91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

java雙向循環鏈表怎么實現

小億
91
2023-12-01 22:46:54
欄目: 編程語言

要實現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方法來顯示鏈表中的所有節點的值。

0
洛川县| 东辽县| 许昌县| 景洪市| 丹凤县| 合山市| 全州县| 响水县| 普安县| 新乡市| 鄂温| 平和县| 昭觉县| 惠安县| 峨眉山市| 嘉定区| 麻城市| 堆龙德庆县| 华池县| 安达市| 连云港市| 诸城市| 兴仁县| 阿图什市| 藁城市| 陈巴尔虎旗| 鄂托克前旗| 乳山市| 木兰县| 西宁市| 永平县| 资溪县| 铁力市| 金川县| 湖口县| 蒲城县| 蒙阴县| 吴堡县| 额济纳旗| 镇远县| 罗城|