java中的链接列表实现？

根据我理解的基于双端链接列表的Java链接列表实现不在双向链表（因为我们没有任何方法后退）。虽然我可以看到降我们落后的方法。不确定我们应该称之为双链表实现？java中的链接列表实现？

2011-08-06 M Sach

你能改说你的问题吗？我不确定你在问什么 - 你对双/双（？）链表有什么了解。你甚至似乎已经自己回答了这个问题。 –

请参阅：http://stackoverflow.com/questions/2297110/java-linkedlist-previous-next –

LinkedList实际上满足两个接口：简单的List和双链接的Deque。所以它可以做到这一点，这取决于你如何使用它。

（在内部，它如果你想这样称呼它保持一个和下一个元素的引用，以便它是双向链接。）

2011-08-06 08:52:45 giraff

当然，你可以去向前和向后：刚刚获得的ListIterator调用myList.listIterator（），你就可以访问“next（）”和“previous（）”方法。

2011-08-06 08:58:05 Tristan

也许它更好：http://download.oracle.com/javase/6/docs/api/java/util/ListIterator html的 –

是的，你可以通过JavaSE的提供的ListIterator接口做到这一点。使用这个函数你可以前进和后退，因为它具有next（）和previous（）函数，还可以检查nextNext（）和hasPrevious（）这样的前一个元素，它只是双端链表希望你明白。

2011-08-06 09:18:35

回答