java如何定義鏈表

在Java中，可以通過以下方式定義一個(gè)鏈表：

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

這是一個(gè)最基本的鏈表節(jié)點(diǎn)類，它包含一個(gè)整數(shù)值和一個(gè)指向下一個(gè)節(jié)點(diǎn)的指針。

然后，可以使用該節(jié)點(diǎn)類來創(chuàng)建鏈表，如下所示：

public class LinkedList {
    ListNode head;

    public void add(int val) {
        ListNode newNode = new ListNode(val);
        if (head == null) {
            head = newNode;
        } else {
            ListNode current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    public void display() {
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val + " ");
            current = current.next;
        }
        System.out.println();
    }
}

上述代碼中的LinkedList類實(shí)現(xiàn)了添加節(jié)點(diǎn)和顯示鏈表的功能。add方法用于向鏈表中添加一個(gè)新節(jié)點(diǎn)，display方法用于打印鏈表中的所有節(jié)點(diǎn)。

可以使用以下代碼來測(cè)試鏈表的使用：

public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.add(1);
        list.add(2);
        list.add(3);

        list.display(); // 輸出：1 2 3
    }
}

運(yùn)行上述代碼將會(huì)輸出鏈表中的所有節(jié)點(diǎn)的值。