java如何定义链表

在Java中，可以通过以下方式定义一个链表：

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

这是一个最基本的链表节点类，它包含一个整数值和一个指向下一个节点的指针。

然后，可以使用该节点类来创建链表，如下所示：

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类实现了添加节点和显示链表的功能。add方法用于向链表中添加一个新节点，display方法用于打印链表中的所有节点。

可以使用以下代码来测试链表的使用：

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
    }
}

运行上述代码将会输出链表中的所有节点的值。