C语言链表头插问题：为何void型prepend函数无法修改原链表？

你遇到的问题核心是C语言的参数传递机制，具体原因和解决方法如下：

问题重现 #

你编写的void型前置插入函数代码：

void prepend_list(int value, Node* list){
    list = new_node(value, list);
}

调用该函数后，原链表指针n没有任何变化，同时产生内存泄漏。

原因分析 #

1. 值传递导致指针副本无法修改原变量 #

C语言中所有参数都是值传递，包括指针。当你把n传入prepend_list函数时，函数内部的list只是n的一个副本——它和n指向同一个地址，但本身是独立的变量。

在函数里执行list = new_node(...)时，只是修改了这个副本的指向，让它指向新创建的节点，但外面的原指针n完全不受影响，仍然指向原来的链表头。这就是为什么原链表看起来没有变化。

2. 无法访问的新节点造成内存泄漏 #

new_node函数通过xmalloc分配了内存并创建了新节点，但因为原指针n没有指向这个新节点，程序后续再也无法找到这个节点的地址，自然也无法通过free_list释放它，最终导致内存泄漏。

正确的void型prepend实现 #

要让函数能修改原指针的指向，需要传递指针的指针（Node）**，通过间接引用修改原变量的值：

void prepend_list(int value, Node** list){
    // 解引用指针，修改原指针变量的指向
    *list = new_node(value, *list);
}

调用时需要传入原指针的地址：

void test(void) {
    Node* n = NULL;
    n = new_node(1, new_node(3, NULL));
    // 传入n的地址
    prepend_list(2, &n);
    // 后续遍历、释放逻辑不变
    for(Node* print = n;print != NULL;print = print->next){
        printi(print->value);
        if(print->next != NULL){
            prints(", ");
        }
    }
    printsln("");
    free_list(n);
}

这样修改后，函数能正确修改原链表头的指向，新节点也能被后续的free_list正常释放，不会出现内存泄漏。

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