循环链表意义?

Question

复杂度问题可以通过存储head,tail节点,从第一个节点找最后一个节点感觉也没有什么实际意义.那么老师,为什么Java中linkedlist使用双向循环链表实现?

Answer 1

liuyubobobo 2018-08-15 12:50:24

首先，在课程中我讲错了，我不确定是现在新的JDK发生了改变还是我在以前就记错了，Java JDK8中的链表实现不是循环链表。就是普通的双向链表：）（抱歉，我是Java4的时候第一次接触的Java）

循环双向链表的意义就是，不需要维护尾指针了。通过虚拟头结点，在虚拟头结点后添加元素，就等于是在整个链表头添加元素；在虚拟头结点前添加元素，就等于是在整个链表尾添加元素：）

• 提问者 ITdoge #1

  非常感谢！