【发布时间】：2017-09-07 16:14:37
【问题描述】：
由于我们在 java ( import java.util.LinkedList ) 中有一个用于单链表的内置接口。我们在java中也有一个双重循环链表吗？如果没有，我们可以将已经存在的单链表更改为双向循环吗？
【问题讨论】：
-
LinkedList是一个双向链表 - 它在参考页面的最开始就这么说
标签： java data-structures
【发布时间】：2017-09-07 16:14:37
【问题描述】：
我们在 java 中也有一个双向循环链表吗？
标准库的LinkedList 是双向链接的，但不是循环的。
如果不是，我们可以将已经存在的单链表更改为双向循环吗？
见上文。您无法就地更改它，但您可以执行以下任何操作：
- 从头开始写一个
DoublyLinkedList，或者 - 子类
LinkedList并以此为起点， -
Subclass any of
LinkedList's ancestors 并以此为起点。
编辑：Apache Commons contains CursorableLinkedList，它是双向链接的，但从描述中不清楚它是否是循环的。我猜它不是。您也可以将其子类化并将其修改为循环。
【讨论】：
-
有用。我会这样做的。