单链表头节点无法在函数作用域外更新问题排查

你遇到的问题本质是C语言函数参数的按值传递规则：当你把外部的head指针传给insertNode函数时，函数内部会创建一个head的局部副本——这个副本只是复制了原指针的地址值，和外部的head是完全独立的变量。

当你在函数里执行head = n;时，你只是修改了这个局部副本的指向，完全不会影响外部定义的head指针。这就是为什么函数内部调用printNodes(head)能看到更新后的链表（用的是局部修改后的指针），但外部的printNodes(head)还是用原来的头指针，输出旧链表。

有两种常用的修复方式，推荐第一种或第二种（全局变量不推荐，会降低代码可维护性）：

方法1：使用指针的指针（Double Pointer）传递参数 #

通过传递指针的地址，让函数可以直接修改外部指针的指向：

修改insertNode函数 #

void insertNode (struct node **head, int pos) {
    struct node *n = malloc(sizeof(struct node));
    if (n == NULL) { // 务必检查内存分配是否成功
        printf("Memory allocation failed!\n");
        return;
    }
    printf("Enter the Node data : ");
    scanf("%d", &(n -> data));
    if (pos == 0) {
        printf("Pos was 0, so HEAD\n");
        n -> next = *head; // 新节点指向原来的头节点
        *head = n; // 直接修改外部head指针的指向，让它指向新节点
        printNodes(*head);
    }
}

修改调用方式 #

调用时传入head的地址：

insertNode(&head, pos);

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

让insertNode函数返回更新后的头指针，外部将返回值赋值给原head：

修改insertNode函数 #

struct node* insertNode (struct node *head, int pos) {
    struct node *n = malloc(sizeof(struct node));
    if (n == NULL) {
        printf("Memory allocation failed!\n");
        return head; // 分配失败，返回原头指针
    }
    printf("Enter the Node data : ");
    scanf("%d", &(n -> data));
    if (pos == 0) {
        printf("Pos was 0, so HEAD\n");
        n -> next = head;
        head = n;
        printNodes(head);
        return head; // 返回新的头指针
    }
    // 如需处理其他位置的插入，可在此补充逻辑
    return head; // 非头部插入，返回原头指针
}

修改调用方式 #

将函数返回值赋值给head：

head = insertNode(head, pos);

永远要检查malloc的返回值，如果内存分配失败，malloc会返回NULL，不处理的话会导致后续操作崩溃。

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