You need to enable JavaScript to run this app. C语言实现单链表删除唯一节点后遍历无限输出问题解析
优惠活动
大模型
产品
解决方案
定价
更多

C语言实现单链表删除唯一节点后遍历无限输出问题解析

单链表删除节点后死循环问题修正
  • 值传递导致头指针未同步:delete_item的形参Node *head是局部副本,函数内执行head = NULL仅修改局部变量,完全不会影响全局定义的head指针。释放单节点内存后,全局head依然指向已被释放的野指针,traverse遍历野指针时会无限读取垃圾内存,触发死循环输出。
  • 循环指针移动被注释:delete_item中curr_node = curr_node->next; 被注释,循环逻辑完全失效,无法正常遍历节点。
  • 节点计数未同步:删除节点后未对全局node_number做减1操作,遍历输出的节点总数与实际情况不符。
  • 删除逻辑覆盖不全:仅实现了单节点删除的分支,缺少前驱节点记录逻辑,无法处理多节点场景下的删除操作。

修正后核心代码

// 全局head已存在,删除函数直接操作全局指针即可,无需额外传参
void delete_item() {
    Node *curr_node = head;
    Node *prev_node = NULL;
    int value;

    printf("Enter value to search by: ");
    scanf("%d", &value);

    // 空链表直接返回
    if (head == NULL) {
        printf("List is empty, no node to delete!\n");
        return;
    }

    while (curr_node != NULL) {
        if (curr_node->data == value) {
            // 匹配到目标节点,执行删除
            if (prev_node == NULL) {
                // 删除头节点:直接更新全局头指针
                head = curr_node->next;
            } else {
                // 删除中间/尾节点:修改前驱节点的next指针
                prev_node->next = curr_node->next;
            }
            free(curr_node);
            node_number--; // 同步更新节点计数
            printf("Node deleted successfully!\n");
            return;
        }
        // 正常推进遍历指针
        prev_node = curr_node;
        curr_node = curr_node->next;
    }
    printf("Target value not found in list!\n");
}

// main函数内对应调整调用逻辑
int main() {
    head = create_item();
    // 原调用 delete_item(head); 改为无参调用
    delete_item();
    traverse(head, node_number);
    return 0;
}

注意:如果坚持保留delete_item传参的设计,需要传入头指针的地址(Node **head),才能在函数内修改全局head的值,否则值传递永远无法同步外部指针的状态。

内容的提问来源于stack exchange,提问作者zaro

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.25 19:24:04