C语言链表程序无控制台输出排查及代码优化建议

安全阿岳

2026-8-27

问题根因

代码运行无预期输出的核心bug在append尾插函数的尾节点遍历逻辑：
原代码遍历尾节点的循环条件写为while(last != NULL)，会让指针last一直向后移动直到指向NULL（也就是越过了真正的尾节点），后续执行last->next = new_node时属于空指针解引用，会直接触发段错误导致程序异常终止，根本无法执行到后续打印链表的逻辑，因此控制台看不到预期输出。

修复方案

只需要修改append函数中遍历尾节点的循环条件，让遍历停在最后一个有效节点（即next指针为NULL的节点）即可，修复后的append函数代码如下：

// 尾插节点函数
void append(node** head_ref, int new_data){
    // 申请新节点内存
    node* new_node = malloc(sizeof(node));
    // 内存申请失败直接返回，避免空指针访问
    if (new_node == NULL) {
        printf("malloc failed\n");
        return;
    }

    node* last = *head_ref;
    new_node->data = new_data;
    new_node->next = NULL;

    // 链表为空时新节点直接作为头节点
    if(*head_ref == NULL){
        *head_ref = new_node;
        return;
    }

    // 遍历到真正的尾节点（修复原循环条件错误）
    while(last->next != NULL){
        last = last->next;
    }

    last->next = new_node;
    return;
}

修复后重新编译运行，即可得到预期输出：

Created Linked list is:  1  7  8  6  4

代码优化建议

清理无用头文件：当前代码未用到字符串处理、数学计算相关接口，可删除#include <string.h>、#include <math.h>两个冗余引入，减少不必要的编译依赖。
移除malloc返回值的强制类型转换：C语言中void*类型可以隐式转换为任意其他指针类型，强制转换(node*)属于冗余写法，甚至可能掩盖未引入stdlib.h导致的隐式声明问题。
所有malloc调用后增加返回值校验：内存申请存在失败可能（比如系统内存不足），失败时会返回NULL，直接访问会触发崩溃，必须增加判断逻辑。
补充链表内存释放函数：当前代码只申请内存但未主动释放，会产生内存泄漏，可实现遍历逐个释放节点的函数，在程序退出前调用释放所有链表内存。
统一代码风格：比如printList函数的形参命名为nodee辨识度低，可改为curr或head；错误提示字符串末尾增加换行符\n，避免和其他输出内容混杂。
可给操作函数增加状态返回值：比如insertAfter、push、append函数可以返回int类型的状态码（0成功、-1失败），方便调用方判断操作是否执行成功，而不是仅在函数内部打印提示。

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