java怎么遍歷單鏈表

小億
103
2023-11-16 09:10:11

在Java中，遍歷單鏈表可以使用循環(huán)或遞歸的方式。以下是使用循環(huán)遍歷單鏈表的示例代碼：

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

以上代碼創(chuàng)建了一個(gè)簡(jiǎn)單的單鏈表，并使用traverse()方法遍歷并打印鏈表中的每個(gè)元素。

注意：在實(shí)際應(yīng)用中，可能需要在鏈表中添加其他操作，如插入、刪除、查找等。

0 踩