Java Util Linked List - 如何找到下一个？

Question

使用 Java 时 LinkedList您如何找出元素的下一个或上一个关系？

我的意思是，在常规链表中我会做这样的事情:

Node node1 = new Node();
Node node2 = new Node();
LinkedList list = new LinkedList();
list.add(node1);
list.add(node2);

//then my node1 will know who it's next is:
assertEquals(node2, node1.next());

Node 是我自己的数据/对象容器。

但是在Java的LinkedList中，数据好像并没有被修改。那么我如何才能真正找出“下一个”(或双向链表中的“上一个”)元素呢？

Answer 1

你不能。 LinkedList 只是 List 的一个实现，仅此而已。您需要自己制作。

对于 node1.next()，您需要从 node1 到列表的引用。实际上，您需要多个引用，因为 node1 可能会出现多次。而且，它可能包含在多个列表中。

也许您可以为此使用 ListIterator。