链表内存释放函数导致程序返回非零值，请求排查错误原因

核心错误原因 #

程序崩溃返回非零值的根源是非法释放栈内存：

• main里的p1和p2是直接声明的局部变量，存储在栈内存中，并非通过malloc等动态分配函数从堆内存申请。
• deallocate函数遍历链表时，会对所有节点调用free，包括栈上的p1和p2——栈内存由系统自动管理，手动调用free属于非法操作，触发未定义行为。

次要问题 #

• 函数声明与定义不匹配：声明的是void deallocating(person **head);，实际定义的是void deallocate(person **head)，虽能编译但属于不规范写法。
• insert_position未处理position超出链表长度的情况，会导致空指针访问崩溃。
• insert_end未处理空链表的边界场景。

修复方案 #

将p1和p2改为动态内存分配，确保所有链表节点都来自堆内存，同时补充边界检查和错误处理：

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

typedef struct person {
    int age;
    struct person *next;
} person;

void insert_start(person **head, int x);
void insert_end(person **head, int x);
void insert_position(person **head, int x, int position);
void deallocate(person **head); // 修正声明与定义一致

int main() {
    person *head = NULL;
    // 改用malloc动态分配节点
    person *p1 = malloc(sizeof(person));
    person *p2 = malloc(sizeof(person));
    if (!p1 || !p2) {
        fprintf(stderr, "内存分配失败\n");
        return 1;
    }
    *p1 = (person){2, NULL};
    *p2 = (person){3, NULL};
    head = p1;
    p1->next = p2;

    insert_end(&head, 4);
    insert_start(&head, 12);
    insert_position(&head, 100, 3);

    for (person *curr = head; curr != NULL; curr = curr->next) {
        printf("%d\n", curr->age);
    }

    deallocate(&head);

    return 0;
}

void insert_start(person **head, int x) {
    person *nextnode = malloc(sizeof(person));
    if (!nextnode) {
        fprintf(stderr, "内存分配失败\n");
        exit(1);
    }
    nextnode->age = x;
    nextnode->next = *head;
    *head = nextnode;
}

void insert_end(person **head, int x) {
    person *nextnode = malloc(sizeof(person));
    if (!nextnode) {
        fprintf(stderr, "内存分配失败\n");
        exit(1);
    }
    nextnode->age = x;
    nextnode->next = NULL;

    if (*head == NULL) { // 处理空链表场景
        *head = nextnode;
        return;
    }

    person *find = *head;
    while (find->next != NULL) {
        find = find->next;
    }
    find->next = nextnode;
}

void insert_position(person **head, int x, int position) {
    if (position < 1 || *head == NULL) { // 处理非法位置和空链表
        insert_start(head, x);
        return;
    }

    person *nextnode = malloc(sizeof(person));
    if (!nextnode) {
        fprintf(stderr, "内存分配失败\n");
        exit(1);
    }
    nextnode->age = x;

    person *find = *head;
    int curr = 1;
    // 避免position超出链表长度导致空指针
    while (curr != position - 1 && find->next != NULL) {
        find = find->next;
        curr++;
    }
    nextnode->next = find->next;
    find->next = nextnode;
}

void deallocate(person **head) {
    person *curr = *head;

    while (curr != NULL) {
        person *del = curr;
        curr = curr->next;
        free(del);
    }
    *head = NULL;
}

额外说明 #

• 只有通过malloc/calloc分配的堆内存才能用free释放，栈内存由系统自动回收，禁止手动释放。
• 新增内存分配失败检查，避免空指针操作导致的崩溃。
• 优化链表插入函数的边界处理，提升程序健壮性。

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