链表插入节点操作中为何需要使用malloc？结合示例push函数说明

你给出的头插法代码如下：

void push(struct Node** head_ref, int new_data)
{
    struct Node* new_node = (struct Node*) malloc(sizeof(struct Node)); // WHY this?
    new_node->data = new_data;
    new_node->next = (*head_ref);
    (*head_ref) = new_node;
}

调用malloc分配内存的核心原因有3个：

• 避免栈内存自动回收的问题：如果我们在push函数中声明局部struct Node变量，这个变量的内存是分配在栈上的，函数执行结束后栈空间会被系统自动回收，此时链表中存储的节点指针就会变成野指针，后续访问会触发未定义行为，比如程序崩溃、读取到垃圾数据。而malloc分配的是堆内存，生命周期完全由程序员控制，只要不主动调用free释放，节点内存会一直有效，完全匹配链表节点的使用需求。
• 适配链表的动态特性：链表属于动态数据结构，运行过程中节点的数量会动态增减，我们无法提前预知需要多少个节点，也就无法提前在栈或者全局区预分配固定大小的内存，malloc支持运行时按需分配对应大小的内存，刚好满足动态增减节点的需求。
• 保证节点的全局可访问性：堆内存是所有线程、所有函数都可以访问的内存空间，只要持有节点的指针，任意位置都可以对节点进行读写，符合链表跨函数使用的场景要求。

额外优化提示：实际开发中建议在malloc后增加空指针判断，避免内存分配失败时后续访问空指针触发崩溃。

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