java双向链表如何遍历

   2025-02-15 7840
核心提示:在Java中,可以使用双向链表的Iterator来遍历链表。具体步骤如下:首先,使用list.iterator()方法获取链表的Iterator对象。使用I

在Java中,可以使用双向链表的Iterator来遍历链表。具体步骤如下:

首先,使用list.iterator()方法获取链表的Iterator对象。使用Iterator对象的hasNext()方法检查是否还有下一个元素。使用Iterator对象的next()方法获取下一个元素。可选步骤,使用Iterator对象的remove()方法删除当前元素。重复步骤2-4,直到没有下一个元素为止。

下面是一个示例代码:

import java.util.LinkedList;import java.util.ListIterator;public class Main {    public static void main(String[] args) {        LinkedList<String> list = new LinkedList<>();        list.add("A");        list.add("B");        list.add("C");        ListIterator<String> iterator = list.listIterator();        System.out.println("从前向后遍历:");        while (iterator.hasNext()) {            String element = iterator.next();            System.out.println(element);        }        System.out.println("\n从后向前遍历:");        while (iterator.hasPrevious()) {            String element = iterator.previous();            System.out.println(element);        }    }}

输出结果为:

从前向后遍历:ABC从后向前遍历:CBA

注意,在从后向前遍历时,需要先从前向后遍历完整个链表,然后再反向遍历。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言