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

溫馨提示×

java雙向鏈表怎么實現

小億
74
2023-10-22 10:47:40
欄目: 編程語言

Java中的雙向鏈表可以通過定義一個Node類來實現,該類包含一個值和兩個指針,分別指向前一個節點和后一個節點。具體實現如下:

public class DoublyLinkedList {
    private Node head; // 鏈表頭節點
    private Node tail; // 鏈表尾節點

    // 節點類
    private class Node {
        private int value;
        private Node prev;
        private Node next;

        public Node(int value) {
            this.value = value;
            this.prev = null;
            this.next = null;
        }
    }

    // 在鏈表末尾添加節點
    public void add(int value) {
        Node newNode = new Node(value);
        if (head == null) {
            head = newNode;
            tail = newNode;
        } else {
            newNode.prev = tail;
            tail.next = newNode;
            tail = newNode;
        }
    }

    // 在指定位置插入節點
    public void insert(int index, int value) {
        if (index < 0 || index > size()) {
            throw new IndexOutOfBoundsException("Invalid index");
        }

        if (index == 0) {
            Node newNode = new Node(value);
            newNode.next = head;
            head.prev = newNode;
            head = newNode;
        } else if (index == size()) {
            add(value);
        } else {
            Node cur = head;
            for (int i = 0; i < index; i++) {
                cur = cur.next;
            }

            Node newNode = new Node(value);
            newNode.prev = cur.prev;
            newNode.next = cur;
            cur.prev.next = newNode;
            cur.prev = newNode;
        }
    }

    // 刪除指定位置的節點
    public void remove(int index) {
        if (index < 0 || index >= size()) {
            throw new IndexOutOfBoundsException("Invalid index");
        }

        if (index == 0) {
            head = head.next;
            head.prev = null;
        } else if (index == size() - 1) {
            tail = tail.prev;
            tail.next = null;
        } else {
            Node cur = head;
            for (int i = 0; i < index; i++) {
                cur = cur.next;
            }

            cur.prev.next = cur.next;
            cur.next.prev = cur.prev;
        }
    }

    // 獲取指定位置的節點值
    public int get(int index) {
        if (index < 0 || index >= size()) {
            throw new IndexOutOfBoundsException("Invalid index");
        }

        Node cur = head;
        for (int i = 0; i < index; i++) {
            cur = cur.next;
        }

        return cur.value;
    }

    // 返回鏈表的大小
    public int size() {
        int count = 0;
        Node cur = head;
        while (cur != null) {
            count++;
            cur = cur.next;
        }
        return count;
    }
}

使用示例:

public class Main {
    public static void main(String[] args) {
        DoublyLinkedList list = new DoublyLinkedList();
        
        list.add(1);
        list.add(2);
        list.add(3);
        
        System.out.println("Size: " + list.size()); // 輸出:Size: 3
        
        list.insert(1, 4);
        
        System.out.println("Size: " + list.size()); // 輸出:Size: 4
        System.out.println("Element at index 1: " + list.get(1)); // 輸出:Element at index 1: 4
        
        list.remove(2);
        
        System.out.println("Size: " + list.size()); // 輸出:Size: 3
        System.out.println("Element at index 2: " + list.get(2)); // 輸出:Element at index 2: 3
    }
}

以上代碼實現了一個簡單的雙向鏈表,并提供了添加、插入、刪除和獲取節點的功能。

0
英山县| 建始县| 本溪市| 彩票| 海原县| 香格里拉县| 隆子县| 南充市| 林口县| 阜平县| 雅安市| 洞头县| 大姚县| 达拉特旗| 班玛县| 普陀区| 阿瓦提县| 五大连池市| 体育| 蚌埠市| 上林县| 化隆| 天祝| 蒙城县| 吉首市| 福泉市| 紫阳县| 陇西县| 宾川县| 洱源县| 日照市| 武城县| 焉耆| 隆化县| 永平县| 工布江达县| 卓尼县| 平原县| 库车县| 商丘市| 三江|