删除链表节点时触发无限循环的问题排查求助

兄弟，我碰到过好多次这种链表删除后的死循环问题，咱们一步步拆解来看：

核心问题根源 #

无限打印"Joshua"说明你的链表遍历逻辑陷入了死循环，大概率是删除节点后链表出现了环形引用，或者遍历代码本身没有正确判断终止条件；而gdb提示"??."则是因为程序访问了已释放的野指针，导致gdb无法解析对应的内存地址符号。

具体排查方向 #

1. 检查删除节点函数的逻辑漏洞 #

这是最常见的问题，你可以对照自己的代码看有没有以下错误：

• 删除后未及时终止循环：如果你的删除函数是遍历查找目标节点，找到后处理完没有立刻return，会导致循环继续修改指针，甚至把链表改乱。
  比如错误示例：

  void delete_node(Node** head, char* name) {
      Node* prev = NULL;
      Node* curr = *head;
      while (curr != NULL) {
          if (strcmp(curr->name, name) == 0) {
              if (prev == NULL) {
                  *head = curr->next;
              } else {
                  prev->next = curr->next;
              }
              free(curr);
              // 这里忘记return，循环会继续执行，prev和curr会变成野指针！
          }
          prev = curr;
          curr = curr->next;
      }
  }
  

• 未正确处理尾节点：如果删除的是最后一个节点，必须把前驱节点的next设为NULL。虽然正常逻辑中curr->next本身就是NULL，但如果你的代码在删除时遗漏了这一步（比如错误地只修改了curr而没动prev），前驱节点的next会指向已释放的内存，遍历到这里时会读取垃圾值，刚好形成循环。
• 野指针未清理：删除节点free后，最好把指向它的指针设为NULL（比如curr = NULL），避免后续代码误访问。

2. 验证遍历打印的逻辑 #

如果你的遍历代码没有正确判断curr == NULL作为终止条件，也会无限循环。比如：

// 错误示例：少了curr != NULL的判断
Node* curr = head;
while (1) {
    printf("%s\n", curr->name);
    curr = curr->next;
}

或者遍历过程中curr的移动逻辑错误，比如curr = curr导致原地循环。

3. 用打印指针的方式定位环 #

你可以写一个辅助函数，打印每个节点的地址和next指针地址，对比删除前后的链表结构：

void debug_list(Node* head) {
    Node* curr = head;
    printf("链表结构：\n");
    while (curr != NULL) {
        printf("节点地址：%p | 名字：%s | 下一个节点：%p\n", curr, curr->name, curr->next);
        curr = curr->next;
    }
    printf("---\n");
}

在删除前调用一次，删除后再调用一次，看有没有某个节点的next指向了之前的节点（形成环），或者指向了已释放的内存地址。

4. gdb调试技巧 #

既然已经用了gdb，你可以：

• 在删除节点的free语句前设置断点，查看prev->next和curr->next的值是否正确；
• 删除后，立刻打印head和各个节点的next指针，确认链表没有断链或形成环；
• 如果遍历到死循环，用p curr和p curr->next查看当前节点的地址，看是不是和之前的某个节点地址重复（这就是环的证据）。

总结 #

大概率是删除节点时没有正确更新前驱节点的next指针，或者删除后没有终止循环导致野指针，进而让链表出现了环形引用。按照上面的步骤排查，应该很快能找到问题。

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