在Java中,鏈表的游標可以通過一個指向下一個節點的引用來實現。每個節點都包含一個存儲數據的變量和一個指向下一個節點的引用。
下面是一個簡單的Java鏈表游標的實現示例:
public class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
public class LinkedList {
Node head; // 頭節點
public void add(int data) {
Node newNode = new Node(data);
if (head == null) {
// 如果鏈表為空,將新節點設置為頭節點
head = newNode;
} else {
// 遍歷鏈表,找到最后一個節點
Node currentNode = head;
while (currentNode.next != null) {
currentNode = currentNode.next;
}
// 將新節點加入到最后一個節點的后面
currentNode.next = newNode;
}
}
public void display() {
Node currentNode = head;
while (currentNode != null) {
System.out.print(currentNode.data + " ");
currentNode = currentNode.next;
}
System.out.println();
}
}
public class Main {
public static void main(String[] args) {
LinkedList list = new LinkedList();
// 添加元素到鏈表
list.add(1);
list.add(2);
list.add(3);
list.add(4);
// 打印鏈表
list.display();
}
}
運行上述代碼,輸出結果為:1 2 3 4
在這個示例中,Node
類表示鏈表的節點,其中包含一個data
變量用于存儲數據,以及一個next
引用指向下一個節點。
LinkedList
類是鏈表的實現,其中包含一個head
引用指向鏈表的頭節點。add()
方法用于在鏈表末尾添加新節點,display()
方法用于打印鏈表中的所有元素。
在main()
方法中,創建一個空鏈表并向其中添加元素,然后打印鏈表的內容。