链表头部插入节点问题：函数实现失效排查求助

嘿，我之前刚踩过这个坑！你遇到的问题核心是C语言的「值传递」特性，咱们拆解开说：

当你把链表的头指针head作为参数传给插入函数时，函数拿到的其实是原指针的一份拷贝。你在函数里修改这个拷贝的指向（比如让它指向新创建的100节点），但main函数里的那个原始head指针根本没被改动——它仍然指向原来的61节点，所以打印结果自然还是61。

而当你把插入代码直接写在main里时，你是直接操作main里的原始head变量，修改的是它本身的指向，所以就能正常生效。

两个解决办法，任选其一： #

1. 使用二级指针（最常用的方式）

把函数参数改成指针的指针，这样函数就能直接修改原始指针的指向：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node *next;
} Node;

// 参数是二级指针Node**
void insertAtHead(Node **head, int val) {
    Node *newNode = (Node*)malloc(sizeof(Node));
    newNode->data = val;
    newNode->next = *head; // 让新节点指向原来的头
    *head = newNode;       // 修改原始头指针的指向，让它指向新节点
}

void printList(Node *head) {
    Node *temp = head;
    while(temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
}

int main() {
    // 初始化原有链表（头节点为61）
    Node *head = (Node*)malloc(sizeof(Node));
    head->data = 61;
    head->next = NULL;

    insertAtHead(&head, 100); // 传入头指针的地址
    printList(head); // 现在会输出：100 61

    // 记得后续释放内存，避免泄漏
    return 0;
}

2. 让函数返回新的头指针

如果不想用二级指针，可以让插入函数返回更新后的头指针，在main里重新赋值：

Node* insertAtHead(Node *head, int val) {
    Node *newNode = (Node*)malloc(sizeof(Node));
    newNode->data = val;
    newNode->next = head;
    return newNode; // 返回新的头节点
}

// main里调用时：
head = insertAtHead(head, 100);

一句话总结 #

C语言里没有「引用传递」，所有参数都是值拷贝。要修改指针本身的指向，要么用二级指针，要么通过返回值覆盖原指针。

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