java怎么遍历单链表

41次阅读

共计 560 个字符，预计需要花费 2 分钟才能阅读完成。

在 Java 中，遍历单链表可以使用循环或递归的方式。以下是使用循环遍历单链表的示例代码：

class Node {int data;
    Node next;

    Node(int data) {this.data = data;
        this.next = null;
    }
}

class LinkedList {
    Node head;

    public void traverse() {Node current = head;

        while (current != null) {System.out.print(current.data + " ");
            current = current.next;
        }
    }
}

public class Main {public static void main(String[] args) {LinkedList list = new LinkedList();

        list.head = new Node(1);
        Node second = new Node(2);
        Node third = new Node(3);

        list.head.next = second;
        second.next = third;

        list.traverse();}
}