2017-09-07 28 views
1

由于我们在java (import java.util.LinkedList)中有单向链表的内置接口。我们在java中是否也有双态循环链表?如果不是,我们是否可以将已经存在的单一链接列表改为加倍和循环?是否有一个内置的双接口Java接口的接口?

+1

['LinkedList'](https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html)*是一个双向链表 - 它在非常参考页面开始 – UnholySheep

回答

0

我们在java中是否也有一个双态循环链表?

标准库的LinkedList是双向链接的,但不是圆形的。

如果不是,我们是否可以将已经存在的单链表更改为加倍和循环?

参见上文。你不能改变它在的地方,但你可以做任何操作:

  1. 从头开始写一个DoublyLinkedList,或
  2. 子类LinkedList和使用,作为一个起点,
  3. Subclass any of LinkedList's ancestors和使用,作为一个起点。

编辑:Apache Commons contains CursorableLinkedList,它是双向链接的,但从描述中不清楚它是否是循环的。我猜这不是。您也可以将其细分并将其修改为循环。

+0

有用。我会做的 。 –