C语言链表：testLinkedList_insertFirst无法更新节点指针的解决方法

问题根源很明确：C语言函数参数默认是值传递。你把ListNode*类型的指针传给testLinkedList_insertFirst时，函数拿到的只是原指针的副本——函数内部对这个副本的任何修改，都不会影响主函数里的原指针变量。

要实现引用传递更新，必须用二级指针（ListNode**），直接操作主函数里指针变量的内存地址。具体修改步骤如下：

1. 修改函数参数为二级指针 #

把testLinkedList_insertFirst的参数从ListNode* node改成ListNode** node_ptr，这样函数就能接收主函数里指针变量的地址。

2. 函数内部更新原指针 #

在循环调用insertFirst时，将返回的新头节点赋值给*node_ptr（解引用二级指针，直接修改主函数里的指针变量）。

完整代码示例 #

修改前的函数（无效） #

// 原函数：修改的是指针副本，主函数头节点不会更新
double testLinkedList_insertFirst(ListNode* node, int nNum) {
    clock_t start = clock();
    for (int i = 0; i < nNum; i++) {
        ColumInfo* info = malloc(sizeof(ColumInfo));
        // 初始化ColumInfo字段...
        node = insertFirst(node, info); // 仅修改局部副本
    }
    clock_t end = clock();
    return (double)(end - start) / CLOCKS_PER_SEC;
}

修改后的函数（有效） #

// 修改后：通过二级指针直接更新主函数的头节点
double testLinkedList_insertFirst(ListNode** node_ptr, int nNum) {
    clock_t start = clock();
    for (int i = 0; i < nNum; i++) {
        ColumInfo* info = malloc(sizeof(ColumInfo));
        // 初始化ColumInfo字段...
        *node_ptr = insertFirst(*node_ptr, info); // 直接修改主函数的指针变量
    }
    clock_t end = clock();
    return (double)(end - start) / CLOCKS_PER_SEC;
}

主函数调用方式 #

int main() {
    ListNode* head = NULL; // 初始头节点为空
    int insert_count = 10000;
    double cost_time = testLinkedList_insertFirst(&head, insert_count);
    // 此时head已经指向最后插入的新头节点
    // 后续可正常操作链表...
    return 0;
}

额外说明 #

如果你之前尝试用malloc却没成功，大概率是在函数内部新建了指针变量，但没把它的地址关联到主函数的指针上——二级指针的核心就是直接操作主函数指针变量的内存，确保修改能同步回去。

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