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

溫馨提示×

java中的雙向鏈表怎么實現

小億
72
2023-10-24 10:18:46
欄目: 編程語言

在Java中,可以使用自定義的雙向鏈表類來實現雙向鏈表。以下是一個簡單的雙向鏈表的實現示例:

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

    // 鏈表節點類
    private static class Node<T> {
        private T data; // 節點數據
        private Node<T> prev; // 前一個節點引用
        private Node<T> next; // 后一個節點引用

        public Node(T data) {
            this.data = data;
        }
    }

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

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

        Node<T> newNode = new Node<>(data);
        if (index == 0) {
            if (head == null) {
                head = newNode;
                tail = newNode;
            } else {
                newNode.next = head;
                head.prev = newNode;
                head = newNode;
            }
        } else if (index == size()) {
            tail.next = newNode;
            newNode.prev = tail;
            tail = newNode;
        } else {
            Node<T> current = getNode(index);
            newNode.prev = current.prev;
            newNode.next = current;
            current.prev.next = newNode;
            current.prev = newNode;
        }
    }

    // 獲取鏈表指定位置的節點
    private Node<T> getNode(int index) {
        if (index < 0 || index >= size()) {
            throw new IndexOutOfBoundsException();
        }

        Node<T> current = head;
        for (int i = 0; i < index; i++) {
            current = current.next;
        }
        return current;
    }

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

        if (index == 0) {
            head = head.next;
            if (head == null) {
                tail = null;
            } else {
                head.prev = null;
            }
        } else if (index == size() - 1) {
            tail = tail.prev;
            tail.next = null;
        } else {
            Node<T> current = getNode(index);
            current.prev.next = current.next;
            current.next.prev = current.prev;
        }
    }

    // 獲取鏈表大小
    public int size() {
        int count = 0;
        Node<T> current = head;
        while (current != null) {
            count++;
            current = current.next;
        }
        return count;
    }
}

以上是一個簡單的雙向鏈表類的實現示例,你可以使用該類來創建雙向鏈表并進行插入、移除、獲取節點等操作。

0
韩城市| 祥云县| 德庆县| 天峻县| 澄城县| 大化| 陇西县| 夹江县| 九龙坡区| 监利县| 车致| 那坡县| 泽州县| 富锦市| 正宁县| 巩义市| 遂宁市| 杭锦后旗| 蒲江县| 额敏县| 江源县| 九龙县| 油尖旺区| 调兵山市| 黄梅县| 定南县| 江安县| 巴中市| 汝南县| 夏津县| 高密市| 马尔康县| 自治县| 东乌| 赣州市| 高唐县| 海原县| 宜丰县| 虎林市| 双城市| 凭祥市|