链表头节点替换代码疑问：push函数参数与操作逻辑解析

为什么push函数要用双指针newnode** head？ #

C语言的函数参数是值传递——如果直接传newnode* head，函数里拿到的只是原指针的一个副本。你在函数里修改这个副本的指向，不会影响main函数里原来的head指针。

要让函数能直接修改main里的head指针本身，必须传递指针的地址，也就是双指针newnode**。这样函数通过解引用*head，就能直接操作原指针的内存地址，改变它的指向。

push函数最后两行的逻辑拆解 #

new_node->next = *head;
*head = new_node;

1. new_node->next = *head;
   这里的*head是main函数里当前头指针指向的节点（如果是空链表，*head就是NULL）。这行代码把新节点的next指针指向原来的头节点，让新节点和原链表连接起来，成为原链表的“前导节点”。

2. *head = new_node;
   这行是核心：通过解引用双指针，直接把main函数里的head指针指向新创建的节点。从此新节点就成为了链表的新头节点，原链表挂在它的后面。

你的main函数里的错误 #

1. 初始化错误：你用malloc创建了一个空节点但未初始化，这会导致next指针是野指针，后续操作容易崩溃。正确的空链表初始化应该是：

   newnode* head = NULL;
   

2. 调用错误：你写错了函数名（应该是push不是addnode），而且参数传递错误。push需要双指针，所以要传head的地址&head，正确调用是：

   push(&head, 4);
   

修改头节点的通用实现方法 #

有两种常见写法：

方法1：使用双指针参数（就是你提供的写法） #

适合需要在函数内部修改原指针的场景，好处是不需要接收返回值。

方法2：让函数返回新的头指针 #

这种写法更直观，不需要双指针，函数返回新的头节点，main里直接接收并更新head：

newnode* push(newnode* head, int val) {
    newnode* new_node = (newnode*)malloc(sizeof(newnode));
    new_node->value = val;
    new_node->next = head;
    return new_node;
}

main里调用：

int main() {
    newnode* head = NULL;
    head = push(head, 4); // 用返回值更新头指针
    head = push(head, 5);
    return 0;
}

两种方法本质都是修改头指针的指向，区别只是参数传递和返回值的处理方式。

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