链表指定索引插入节点函数异常：两种调用方式仅一种生效

听起来你这情况在链表开发里挺常见的，大概率是两种插入场景的逻辑衔接或者边界处理出了漏洞。我给你梳理几个重点排查方向，你可以对着自己的代码逐一核对：

一、头指针的更新是否正确 #

当插入索引为0时，很容易犯“只修改局部头指针，没同步更新外部链表头”的错误：

// 反例：函数内修改了局部变量，但外部的链表头根本没变化
void insertAtIndex(Node** head, int index, Node* newNode) {
    if (index == 0) {
        Node* temp = *head;
        newNode->next = temp;
        // 漏写这行：*head = newNode; 外部链表头还是原来的样子
    }
    // ... 其他逻辑
}

这种情况下，头部插入的操作相当于没执行，看起来就像“只有非头部插入正常”；反过来，如果非头部插入的遍历逻辑出错，也会导致只有头部插入能正常工作。

二、非头部插入的遍历边界要严谨 #

插入非首个索引时，遍历找目标位置的逻辑最容易踩坑：

// 反例：遍历次数错误或未判空
Node* current = *head;
for (int i = 0; i < index - 1; i++) {
    // 没判断current是否为NULL，空链表或索引超出长度时直接崩溃
    current = current->next;
}
// 直接衔接节点，但此时current可能已经是NULL了
current->next = newNode;

要是索引超过链表长度，或者遍历前没做空指针判断，要么插入到错误位置，要么程序崩溃，看起来就像非头部插入逻辑失效。

三、两种场景的指针衔接逻辑要统一 #

有没有可能头部插入和非头部插入的指针指向写反了？比如头部插入时是newNode->next = *head，但非头部插入时写成了newNode->next = current; current->next = newNode;（这明显把顺序搞反了），这种低级错误只会在某一种场景下暴露问题。

四、测试用例的验证要精准 #

你在main函数调用时，有没有每次测试都重新初始化链表？比如第一次头部插入后链表已有节点，第二次测试非头部插入时，是不是没确认当前链表长度和目标索引是否匹配？比如链表只有1个节点，却插入索引2的位置，肯定会出问题，但你可能误以为是非头部插入逻辑坏了。

建议你先把两种场景的代码片段贴出来，或者在关键位置加打印日志（比如打印插入前后的节点值、指针地址），这样能快速定位到底是指针没更新对，还是遍历逻辑出了错。

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