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

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