为什么 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

Pourquoi le lien est-il rompu ?
f pointe vers l'original en premier et définit le nouveau newNode en premier.
À l'heure actuelle, on estime que si la liste chaînée d'origine est vide, alors le dernier est également le premier.
S'il n'est pas vide, alors le précédent du premier nœud f

Je suppose que la raison pour laquelle vous pensez que le lien est rompu est parce que vous n'avez pas vu en premier les points suivants vers f. Euh, next a été passé dans Node
final Node newNode = new Node<>(null, e, f);
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;
    }
}