在Java中，LinkedList类已经实现了双向遍历的功能。LinkedList是基于双向链表实现的，每个节点都有一个指向前一个节点的引用（prev）和一个指向后一个节点的引用（next）。要实现双向遍历，你可以使用ListIterator接口。
以下是一个使用ListIterator实现双向遍历的示例：
import java.util.LinkedList;
import java.util.ListIterator;
public class LinkedListDemo {
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
list.add("A");
list.add("B");
list.add("C");
list.add("D");
// 获取ListIterator对象
ListIterator<String> iterator = list.listIterator();
// 正向遍历
System.out.println("正向遍历:");
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
// 反向遍历
System.out.println("反向遍历:");
while (iterator.hasPrevious()) {
System.out.println(iterator.previous());
}
}
}
输出结果：
正向遍历:
A
B
C
D
反向遍历:
D
C
B
A
在这个示例中，我们首先创建了一个LinkedList对象，并添加了一些元素。然后，我们获取了一个ListIterator对象，使用它进行正向遍历和反向遍历。注意，在反向遍历时，我们需要使用hasPrevious()和previous()方法。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
