在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
}
}
運行上述代碼將會輸出鏈表中的所有節點的值。