From 2b859fd7684f75b416a707d8e59a31946b5fd128 Mon Sep 17 00:00:00 2001 From: TimeFFF <84760334+CoisiniAKAM@users.noreply.github.com> Date: Tue, 25 Jun 2024 18:56:12 +0800 Subject: [PATCH] Update linkedlist-source-code.md MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 修改了“在指定元素之前插入元素”代码注释,原有注释对链表状态描述有误 --- docs/java/collection/linkedlist-source-code.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/docs/java/collection/linkedlist-source-code.md b/docs/java/collection/linkedlist-source-code.md index 92fee672..34332141 100644 --- a/docs/java/collection/linkedlist-source-code.md +++ b/docs/java/collection/linkedlist-source-code.md @@ -151,8 +151,9 @@ void linkBefore(E e, Node succ) { final Node newNode = new Node<>(pred, e, succ); // 将 succ 节点前驱引用 prev 指向新节点 succ.prev = newNode; - // 判断尾节点是否为空,为空表示当前链表还没有节点 + // 判断前驱节点是否为空,为空表示 succ 是第一个节点 if (pred == null) + // 新节点成为第一个节点 first = newNode; else // succ 节点前驱的后继引用指向新节点