java – 在LinkedList中向后移动的语法？

发布时间：2020-12-15 04:43:43 所属栏目：Java 来源：网络整理

导读：我知道LinkedLists是以双向链接的方式实现的,因此每个节点都有一个下一个和一个前一个指针.但是,我找不到用于访问先前节点的语法？我查看了 java api,并且有一种向后迭代链表的方法. 对我而言,暗示有一种简单的方法来访问先前的节点P：. 我正在尝试设计一个

我知道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();
}

这并不能证明它是一个双向链表 – 例如,可以在单链表中非常低效地实现 – 但这就是我如何向后迭代链表.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!