我知道LinkedLists是用双链接方式实现的，所以每个节点都有下一个和上一个指针。但是，我找不到用于访问先前节点的语法？我看了看Java api，有一种方法可以向后遍历链表。对我而言，这意味着有一种访问先前节点P：的简便方法。
我正在尝试设计一个实验，以证明LinkedLists不仅是一个单链表，但我想不出在链表中没有后退的方法，就无法做到这一点。
请向我说明如果可能的话如何向后退，非常感谢。
LinkedList有一种listIterator(int)方法。因此，您可以使用：
// Start at the end...
ListIterator<Foo> iterator = list.listIterator(list.size());
while (iterator.hasPrevious()) {
Foo foo = iterator.previous();
}
那并不能证明它是一个双向链表-例如，在一个单链表中可能效率很低地实现-但这就是我要向后遍历链表的方式。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句