要實現java雙向循環鏈表,你需要創建一個Node類來表示鏈表中的節點。Node類應該有一個數據字段來存儲節點的值,以及兩個指針字段prev和next來分別指向上一個節點和下一個節點。然后,你需要創建一個雙向循環鏈表類,該類應該有一個指向鏈表頭節點的指針字段head。
以下是一個簡單的雙向循環鏈表的實現示例:
public class Node {
public int data;
public Node prev;
public Node next;
public Node(int data) {
this.data = data;
}
}
public class DoublyLinkedList {
public Node head;
public void insertAtEnd(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
head.prev = head;
head.next = head;
} else {
Node lastNode = head.prev;
newNode.prev = lastNode;
newNode.next = head;
lastNode.next = newNode;
head.prev = newNode;
}
}
public void display() {
if (head == null) {
System.out.println("Doubly linked list is empty.");
return;
}
Node currentNode = head;
do {
System.out.print(currentNode.data + " ");
currentNode = currentNode.next;
} while (currentNode != head);
System.out.println();
}
}
public class Main {
public static void main(String[] args) {
DoublyLinkedList list = new DoublyLinkedList();
list.insertAtEnd(1);
list.insertAtEnd(2);
list.insertAtEnd(3);
list.display(); // Output: 1 2 3
}
}
在上面的示例中,insertAtEnd方法用于在鏈表末尾插入一個新節點。如果鏈表為空,則將新節點設置為鏈表的頭節點,并將其prev和next字段都指向自身。否則,將新節點插入到鏈表末尾,并更新相關節點的prev和next字段。
display方法用于遍歷鏈表并打印每個節點的值。由于鏈表是循環的,所以我們需要使用do-while循環來確保至少遍歷一次鏈表。
在main方法中,我們創建了一個雙向循環鏈表,并在末尾插入了三個節點。然后,我們調用display方法來顯示鏈表中的所有節點的值。