C语言中单链表追加节点时如何保留初始头指针？

嘿，我懂你遇到的这个小坑了——你肯定是直接用传入的头指针list去遍历找链表尾部，结果遍历完list就指向最后一个节点了，原本的头指针就丢了，最后没法正确返回初始的头节点对吧？这是单链表操作里非常常见的失误，咱们来把它搞定。

核心问题分析 #

你原来的代码里，应该是直接拿着list变量去移动遍历（比如写了while(list->next != NULL) list = list->next;），这就导致原本指向链表头部的list被覆盖成了尾部节点，最后返回的时候自然就不是原来的头了。解决的核心思路就是用一个临时指针来完成遍历，把原始头指针完完整整保留下来。

修改后的完整代码 #

#define NAME_LEN 30
struct equipment{
    char type[NAME_LEN+1];
    char description[NAME_LEN+1];
    int quantity;
    struct equipment *next;
};

struct equipment *append_to_list(struct equipment *list){
    char type[NAME_LEN + 1], description[NAME_LEN + 1];
    int quantity;
    
    // 处理设备类型输入，去掉fgets读入的换行符
    printf("Enter equipment type: ");
    fgets(type, NAME_LEN, stdin);
    type[strcspn(type, "\n")] = '\0';
    
    // 处理设备描述输入
    printf("Enter equipment description: ");
    fgets(description, NAME_LEN, stdin);
    description[strcspn(description, "\n")] = '\0';
    
    // 处理数量输入，同时清理缓冲区残留的换行符
    printf("Enter quantity: ");
    scanf("%d", &quantity);
    while(getchar() != '\n'); // 吃掉scanf留下的换行，避免影响后续输入
    
    // 1. 为新节点分配内存，记得检查分配是否成功
    struct equipment *new_node = malloc(sizeof(struct equipment));
    if(new_node == NULL){
        fprintf(stderr, "Error: Failed to allocate memory for new equipment.\n");
        return list; // 分配失败，直接返回原链表头
    }
    
    // 2. 填充新节点的数据
    strcpy(new_node->type, type);
    strcpy(new_node->description, description);
    new_node->quantity = quantity;
    new_node->next = NULL; // 新节点是尾部，next必须置空
    
    // 3. 处理空链表的特殊情况
    if(list == NULL){
        return new_node; // 空链表时，新节点就是新的头节点
    }
    
    // 4. 用临时指针遍历到链表尾部，绝不修改原始头指针
    struct equipment *current = list;
    while(current->next != NULL){
        current = current->next;
    }
    
    // 5. 将新节点挂到链表尾部
    current->next = new_node;
    
    // 6. 返回原始的头指针
    return list;
}

关键改进点 #

• 用临时指针遍历：定义current指针代替list去遍历链表，这样list始终牢牢指向原始头节点，不会被篡改。
• 空链表特殊处理：如果传入的链表是空的（list == NULL），直接返回新节点作为新的头，不处理的话会触发空指针错误。
• 内存安全检查：malloc可能会分配失败，一定要判断返回值，避免后续对空指针的操作。
• 输入细节优化：处理fgets的换行符、清理scanf后的缓冲区，避免出现输入混乱的问题。

这样修改后，你就能在成功追加节点后，正确返回链表的初始头指针了。

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