为什么 Java 的 LinkedList 的双链表实现不会链接后面元素

Question

JDK7中 LinkedList private 方法 private void linkFirst(E e)在新添加元素时链表不会断裂? 代码来源于 JDK7 {代码...}

高洛峰 · Answer

private static class Node {
    E item;
    Node next;
    Node prev;

    Node(Node prev, E element, Node next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

final Node newNode = new Node<>(null, e, f); // 构造函数的第3个参数不就是 next 元素了。

大家讲道理 · Answer

Kenapa pautan terputus?
f menunjuk kepada yang asal dahulu dan menetapkan Nod baharu baharu kepada yang pertama.
Pada masa ini, adalah dinilai bahawa jika senarai pautan asal kosong, maka yang terakhir juga yang pertama.
Jika ia tidak kosong, maka sebelum f

Saya rasa sebab anda fikir pautan itu rosak adalah kerana anda tidak melihat mata pertama seterusnya ke f. Er, seterusnya telah diluluskan dalam Node
final Node newNode = new Node<>(null, e, f);
kelas statik peribadi Node

    E item;
    Node next;
    Node prev;

    Node(Node prev, E element, Node next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}