循环链表意义?
来源：5-7 更多和链表相关的问题
ITdoge
2018-08-15
复杂度问题可以通过存储head,tail节点,从第一个节点找最后一个节点感觉也没有什么实际意义.那么老师,为什么Java中linkedlist使用双向循环链表实现?
写回答
1回答
-
首先，在课程中我讲错了，我不确定是现在新的JDK发生了改变还是我在以前就记错了，Java JDK8中的链表实现不是循环链表。就是普通的双向链表：）（抱歉，我是Java4的时候第一次接触的Java）
循环双向链表的意义就是，不需要维护尾指针了。通过虚拟头结点，在虚拟头结点后添加元素，就等于是在整个链表头添加元素；在虚拟头结点前添加元素，就等于是在整个链表尾添加元素：）
312018-08-30
相似问题
双向循环链表什么时候讲
回答 1
关于双向链表和单向链表
回答 1