共計 1192 個字符，預計需要花費 3 分鐘才能閱讀完成。

要實現 java 雙向循環(huán)鏈表，你需要創(chuàng)建一個 Node 類來表示鏈表中的節(jié)點。Node 類應該有一個數據字段來存儲節(jié)點的值，以及兩個指針字段 prev 和 next 來分別指向上一個節(jié)點和下一個節(jié)點。然后，你需要創(chuàng)建一個雙向循環(huán)鏈表類，該類應該有一個指向鏈表頭節(jié)點的指針字段 head。

以下是一個簡單的雙向循環(huán)鏈表的實現示例：

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 方法用于在鏈表末尾插入一個新節(jié)點。如果鏈表為空，則將新節(jié)點設置為鏈表的頭節(jié)點，并將其 prev 和 next 字段都指向自身。否則，將新節(jié)點插入到鏈表末尾，并更新相關節(jié)點的 prev 和 next 字段。

display 方法用于遍歷鏈表并打印每個節(jié)點的值。由于鏈表是循環(huán)的，所以我們需要使用 do-while 循環(huán)來確保至少遍歷一次鏈表。

在 main 方法中，我們創(chuàng)建了一個雙向循環(huán)鏈表，并在末尾插入了三個節(jié)點。然后，我們調用 display 方法來顯示鏈表中的所有節(jié)點的值。

丸趣 TV 網 – 提供最優(yōu)質的資源集合！