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

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