亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
景谷| 双牌县| 石棉县| 全州县| 吉木乃县| 霍州市| 柳林县| 积石山| 漳平市| 利辛县| 大宁县| 璧山县| 象山县| 永登县| 威远县| 神池县| 揭东县| 乌海市| 高安市| 勐海县| 江安县| 历史| 内江市| 阳泉市| 拉孜县| 汨罗市| 蕉岭县| 碌曲县| 怀来县| 商洛市| 会宁县| 英超| 班戈县| 夹江县| 台北市| 延安市| 鄂托克前旗| 曲周县| 密山市| 盈江县| 繁峙县|