java沒指針如何實(shí)現(xiàn)鏈表

在Java中，可以使用對象引用來實(shí)現(xiàn)鏈表。每個(gè)節(jié)點(diǎn)對象包含一個(gè)數(shù)據(jù)字段和一個(gè)指向下一個(gè)節(jié)點(diǎn)的引用字段。

首先，我們需要定義一個(gè)節(jié)點(diǎn)類，該類包含一個(gè)數(shù)據(jù)字段和一個(gè)指向下一個(gè)節(jié)點(diǎn)的引用字段。例如：

public class Node {
    int data;
    Node next;

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

然后，我們可以定義一個(gè)LinkedList類來管理鏈表。該類包含一個(gè)指向鏈表頭節(jié)點(diǎn)的引用字段和一些用于操作鏈表的方法。例如：

public class LinkedList {
    Node head;

    public LinkedList() {
        this.head = null;
    }

    public void insert(int data) {
        Node newNode = new Node(data);

        if (head == null) {
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    // 其他方法，比如刪除節(jié)點(diǎn)、查找節(jié)點(diǎn)等等
}

使用上述的Node和LinkedList類，我們可以創(chuàng)建一個(gè)鏈表并進(jìn)行操作。例如：

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

        list.insert(1);
        list.insert(2);
        list.insert(3);

        // 輸出鏈表內(nèi)容
        Node current = list.head;
        while (current != null) {
            System.out.println(current.data);
            current = current.next;
        }
    }
}

上述代碼將創(chuàng)建一個(gè)包含3個(gè)節(jié)點(diǎn)的鏈表，并輸出鏈表的內(nèi)容：1，2，3。