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
相关产品推荐
相关产品推荐

