Java自定义链表insertAt方法索引0插入元素失效问题怎么修复？

问题根源 #

代码存在3个核心问题导致头插失效：

• 头插场景未更新head引用：当插入索引为0时，prev为null，原代码仅设置了新节点的后继指向原头节点，没有修改链表的head属性为新节点，因此链表头指针始终指向旧节点，看起来插入没有生效。
• 匹配插入位置后未终止循环：找到目标索引后没有跳出循环，会导致后续遍历逻辑覆盖正确的插入结果。
• 索引计数逻辑存在缺陷：索引变量i仅在temp.nextNode != null时自增，无法覆盖链表末尾插入的场景，也会引发索引匹配错误。

最小修改方案 #

如果只需要解决头插失效问题，仅需要在原有insertAt方法的插入逻辑块中补充头指针赋值+跳出循环即可，修改后的对应逻辑如下：

public void insertAt(int index, int item) {
    Node temp = head;
    Node prev = null;
    int i = 0;
    for (Node ptr = head; ptr != null; ptr = ptr.nextNode) {
        if (index == i) {
            Node newItem = new Node(item, null);
            if (prev != null) {
                prev.nextNode = newItem;
            } else {
                // 补充头插场景：更新头节点为新节点
                head = newItem;
            }
            newItem.nextNode = temp;
            // 插入完成后直接跳出循环，避免后续逻辑干扰
            break;
        }
        if (temp.nextNode != null) {
            prev = temp;
            temp = temp.nextNode;
            i++;
        }
    }
}

优化版完整实现（推荐） #

以上最小修改仅修复头插问题，原有索引计数、末尾插入、索引合法性校验的问题仍然存在，推荐使用更规范的实现：

public void insertAt(int index, int item) {
    // 索引合法性校验
    if (index < 0) {
        throw new IndexOutOfBoundsException("索引不能为负数: " + index);
    }
    // 头插场景直接复用已有addToFront逻辑
    if (index == 0) {
        addToFront(item);
        return;
    }
    // 遍历查找插入位置的前驱节点
    Node prev = head;
    int currentPos = 1;
    while (prev != null && currentPos < index) {
        prev = prev.nextNode;
        currentPos++;
    }
    // 索引超过链表长度
    if (prev == null) {
        throw new IndexOutOfBoundsException("索引超出链表长度: " + index);
    }
    // 插入新节点
    Node newNode = new Node(item, prev.nextNode);
    prev.nextNode = newNode;
    // 若插入到末尾则更新tail指针（原代码声明了tail属性但未维护，按需保留）
    if (newNode.nextNode == null) {
        tail = newNode;
    }
}

修改后运行main方法，插入索引0位置的元素就会正常出现在链表头部。

内容的提问来源于stack exchange，提问作者user16854661