C语言链表递归有序插入程序崩溃问题排查求助

我来帮你一步步找出问题所在并修复代码～

核心问题分析 #

你的代码主要有三个关键问题，导致插入失败和程序崩溃：

1. 指针传递方式错误：值传递无法修改外部指针 #

你的ordered_insert_rec函数参数是Node *head，这是值传递——函数内部的head只是外部指针的一份副本，你在函数里修改head = new_node根本不会影响外部链表的头指针或者节点的link字段。必须用二级指针（Node **head）才能让函数修改外部的指针变量。

2. 递归函数的逻辑漏洞：缺少终止与分支判断 #

第一个if(!head)的逻辑块执行后没有return，会继续执行后面的if(new_node->info < head->info)，这会导致空指针访问（当head为NULL时，head->info直接触发崩溃）。而且递归的分支逻辑也需要调整，确保每个分支都正确处理链表的链接关系。

3. 主函数的两处错误 #

• node2.link没有初始化，属于野指针，遍历到这里会访问非法内存
• 打印循环里的if(!front) { exit(1); }完全错误——当front为NULL时，说明遍历结束，应该退出循环而不是直接终止程序，这就是导致程序崩溃的直接原因

修复后的完整代码 #

修正后的递归插入函数 #

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

typedef struct node Node;
struct node {
    int info;
    struct node *link;
};

// 使用二级指针，让函数能修改外部的指针
void ordered_insert_rec(Node **head, Node *new_node) {
    // 当当前节点为空时，直接让当前位置指向新节点
    if (!*head) {
        new_node->link = NULL;
        *head = new_node;
        return; // 必须return，避免执行后面的逻辑
    }
    // 如果新节点值更小，插入到当前位置的前面
    if (new_node->info < (*head)->info) {
        new_node->link = *head;
        *head = new_node;
        return;
    }
    // 否则递归处理下一个节点
    ordered_insert_rec(&((*head)->link), new_node);
}

修正后的主函数 #

int main() {
    Node head;
    Node node;
    Node node2;
    Node inserting_node;
    
    head.info = 1;
    head.link = &node;
    
    node.info = 3;
    node.link = &node2;
    
    node2.info = 7;
    node2.link = NULL; // 初始化尾节点的link为NULL，避免野指针
    
    inserting_node.info = 5;
    inserting_node.link = NULL; // 初始化新节点的link
    
    // 传入head的地址（二级指针）
    ordered_insert_rec(&head, &inserting_node);
    
    Node *front = &head;
    while (front) {
        printf("%d ", front->info);
        front = front->link;
        // 去掉错误的exit，遍历到NULL自然退出循环
    }
    printf("\n"); // 打印换行，让输出更整洁
    return 0;
}

修复后的运行结果 #

运行后会正确输出：1 3 5 7，程序也不会崩溃。

额外提示 #

• 如果你后续需要动态创建节点（用malloc），记得要处理内存释放，避免内存泄漏
• 递归实现链表插入虽然简洁，但对于极长的链表可能会有栈溢出风险，后续可以尝试实现迭代版本

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