C语言无malloc创建链表出现指针值异常问题求助

核心问题出在内存生命周期不匹配：

• 当你不用malloc创建链表节点时，大概率是把节点定义为createNewLinkList函数里的局部变量（存储在栈内存中）。栈内存的特点是：函数执行完毕后，其栈帧会被销毁，里面的局部变量占用的内存会被系统回收，后续的函数调用（比如print_linked_list）会覆盖这块内存空间。
• 刚从createNewLinkList返回时，main函数里的指针看起来值正常，只是因为那块内存还没被覆盖，但这属于“侥幸”的未定义行为。一旦进入print_linked_list，新的栈帧创建，原来的栈内存被改写，指针就会指向无效的异常地址。
• 而malloc分配的是堆内存，堆内存的生命周期不受函数调用栈的限制，除非你主动调用free释放，所以指针指向的内存会一直有效，能被正常访问。

举个典型的错误写法示例：

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

Node* createNewNode(int val) {
    Node node; // 局部变量，存储在栈上
    node.data = val;
    node.next = NULL;
    return &node; // 返回栈变量的地址，函数退出后内存失效
}

这种写法返回的指针本质是“野指针”，后续任何对它的访问都是未定义行为，表现出来就是指针值异常、程序崩溃等。

如果一定要不用malloc实现链表，只能让节点的生命周期覆盖所有使用场景——比如把节点定义在main函数的栈上，或者用全局变量，但这种方式会让链表失去动态扩展的能力，违背了链表设计的初衷。

内容的提问来源于stack exchange，提问作者Anh Duc Nguyen