LinkedList 源码 addAll() 方法中的遍历插入过程是如何实现的？

LinkedList Source Code: addAll(int index, Collection extends E> c) Method

在学习 LinkedList 源码时，对于 addAll() 方法中遍历插入数据的过程，可能会有疑问。

该方法用于将指定集合 c 中的数据插入链表的指定索引 index 处。它首先检查索引是否在链表长度范围内，然后将集合 c 转换为对象数组 a。

接下来，该方法确定插入位置的前驱节点 pred 和后继节点 succ。如果插入位置为链表尾部，前驱节点 pred 为 last，后继节点 succ 为 null。否则，通过 node() 方法获取后继节点 succ，然后得到其前驱节点 pred。

在循环遍历中，方法将集合 a 中的每个元素 e 转换为 E

类型，然后创建新的节点 newNode，并将其连接到前驱节点 pred。如果插入位置在链表头部，newNode 将成为第一个节点，否则前驱节点 pred 的 next 指向 newNode。

问题的关键在于确定后继节点 succ。在循环的最后一步，pred 更新为 newNode。这意味着在每次循环中，新建节点的 next 指向下一次循环中的新建节点。最终，pred 指向最后一个新建节点，并将其 next 设为 succ，即插入位置的后继节点。

因此，即使集合 c 中的数据未插入到链表末尾，链表中的现有数据也不会被删除。该方法巧妙地使用更新 pred 指针的方式来链接插入的节点，保留链表的结构。