中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
德保县| 曲沃县| 合阳县| 福泉市| 错那县| 水城县| 秀山| 遂昌县| 略阳县| 华容县| 灵丘县| 深圳市| 屏边| 洞口县| 元氏县| 成武县| 富宁县| 旬阳县| 云林县| 基隆市| 浦江县| 定远县| 桂平市| 铜梁县| 新野县| 安福县| 宁乡县| 临泉县| 会昌县| 乐清市| 腾冲县| 建始县| 澜沧| 麻江县| 清水河县| 麟游县| 保康县| 玛多县| 准格尔旗| 太和县| 阳江市|