ホームページ  >  に質問  >  本文

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

  1. JDK7中 LinkedList private 方法 private void linkFirst(E e)在新添加元素时链表不会断裂?

代码来源于 JDK7

 private void linkFirst(E e) {
        final Node<E> f = first;
        final Node<E> newNode = new Node<>(null, e, f);
        first = newNode;
        if (f == null)
            last = newNode;
        else
            f.prev = newNode;
           // 此处没有执行 newNode.next = f; newNode.next 不会链接后面的元素
        size++;
        modCount++;
    }
阿神阿神2744日前886

全員に返信(2)返信します

  • 高洛峰

    高洛峰2017-04-18 10:50:47

    リーリー リーリー

    返事
    0
  • 大家讲道理

    大家讲道理2017-04-18 10:50:47

    リンクが切れているのはなぜですか?
    f は元の first を指し、新しい newNode を first に設定します。
    このとき、元のリンクリストが空であれば最後も最初であると判断します。
    それが空でない場合、f<original first node> の prev は first を指します。


    リンクが壊れていると思う理由は、first の next が f を指しているのを見ていなかったからだと思います。えー、次は Node に渡されました
    final Node<E> newNode = new Node<>(null, e, f);
    private static class Node<E> リーリー

    返事
    0
  • キャンセル返事