如何删除单循环链表所有节点？这段代码是否正确？CodeBlocks为何无输出？

首先，你的deleteall函数存在几个关键问题，导致运行时无法得到预期结果甚至崩溃，我来逐一拆解：

你的代码核心错误 #

1. 重复释放内存与野指针问题
   当链表只剩最后一个节点时，你在循环内free(temp2)已经释放了这个节点，此时temp1指向的是已经被释放的内存空间（因为temp1就是这个节点）。后续的while(temp1!=head)判断属于访问野指针，行为是未定义的；最后你又执行free(temp1)，这属于重复释放同一个内存块，会直接导致程序崩溃。

2. 逻辑冗余且效率低下
   每次删除头节点都要遍历到链表尾部修改next指针，时间复杂度是O(n²)，完全没必要——循环链表的节点释放不需要每次都操作尾部。

3. 边界处理错误
   当链表为空或者只剩一个节点时，你的代码逻辑会出现异常：空链表直接进入循环会触发空指针访问；单节点处理后留下野指针，后续操作全错。

正确的实现方式 #

其实删除循环链表所有节点的逻辑很简单：从表头开始逐个释放节点，同时保存下一个节点的地址，避免释放后找不到后续节点，直到回到表头为止。最后把表头指针置空即可。

#include <stdio.h>
#include <stdlib.h>

// 假设你的链表节点定义是这样的
struct node {
    int data;
    struct node *next;
};
struct node *head = NULL; // 全局表头指针

void deleteall() {
    // 先判断空链表，直接返回
    if (head == NULL) {
        printf("链表已经是空的啦\n");
        return;
    }

    struct node *current = head;
    struct node *next_node;

    do {
        next_node = current->next; // 先保存下一个节点的地址
        free(current);             // 释放当前节点
        current = next_node;       // 移动到下一个节点
    } while (current != head);     // 直到回到表头，说明所有节点都处理完了

    head = NULL; // 最后把表头置空，避免野指针
    printf("deleted successfully\n");
}

代码逻辑说明 #

• 空链表判断：先检查head是否为NULL，避免空指针访问。
• 逐个释放节点：用next_node提前保存下一个节点的地址，这样即使当前节点被释放，也能继续遍历后续节点。
• 循环终止条件：当current回到head时，说明所有节点都已经被释放（因为循环链表的最后一个节点的next指向表头）。
• 置空头指针：最后把head设为NULL，彻底清空链表的入口。

这样实现的时间复杂度是O(n)，效率更高，也避免了野指针和重复释放的问题。

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