C语言链表实现栈：头部插入节点后链表断裂问题求助

你遇到的问题核心是C语言的参数值传递特性导致的指针更新失效，我来一步步拆解：

问题根源 #

你的insert函数接收的是stack *head参数——在C语言中，函数参数是按值传递的，也就是说，这个head是main函数里原head指针的一个副本。当你在insert里执行head = newNode;时，只是修改了这个局部副本的指向，完全不会影响main函数中原本的head指针。

这就导致：

• 你创建的新节点虽然正确把next指向了旧的头节点，但main里的head始终指向最初创建的那个值为10的节点
• 新节点都成了“游离”的节点，display的时候只能遍历到最初的节点，它的next是NULL，所以只输出10

两种修复方案 #

方案1：使用二级指针（指针的指针）传递参数 #

通过传递指针的地址，让函数可以直接修改main里的原指针：

修改insert函数：

void insert(stack **head, int elem) {
    stack *newNode = malloc( sizeof(stack) );
    // 建议检查malloc是否成功，避免空指针
    if (newNode == NULL) {
        printf("Memory allocation failed!\n");
        return;
    }
    newNode -> data = elem;
    newNode -> next = *head; // 指向当前的头节点
    *head = newNode; // 直接修改main里的head指针，使其指向新节点
}

然后在main函数里调用时，传递head的地址：

int main(void) {
    stack *head = malloc( sizeof(stack) );
    create(head, 10);
    insert(&head, 15);  // 传&head而不是head
    insert(&head, 25);
    insert(&head, 26);
    insert(&head, 27);
    insert(&head, 28);
    display(head);
}

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

让函数返回更新后的头指针，main函数接收这个返回值来更新自己的head：

修改insert函数：

stack* insert(stack *head, int elem) {
    stack *newNode = malloc( sizeof(stack) );
    if (newNode == NULL) {
        printf("Memory allocation failed!\n");
        return head; // 返回原头节点，避免丢失链表
    }
    newNode -> data = elem;
    newNode -> next = head;
    return newNode; // 返回新的头节点
}

main函数里调用时，用返回值更新head：

int main(void) {
    stack *head = malloc( sizeof(stack) );
    create(head, 10);
    head = insert(head, 15);  // 接收返回的新头指针
    head = insert(head, 25);
    head = insert(head, 26);
    head = insert(head, 27);
    head = insert(head, 28);
    display(head);
}

额外优化建议 #

你可以把create函数和insert合并，让head初始为NULL，这样第一个节点也可以用insert创建，代码更简洁：

int main(void) {
    stack *head = NULL;
    head = insert(head, 10);
    head = insert(head, 15);
    // ... 其他insert调用
    display(head);
}

这样就不需要单独的create函数了，逻辑更统一。

内容的提问来源于stack exchange，提问作者Arif Ali Shaik