考研数据结构（每日一题）day58

最新推荐文章于 2026-05-02 07:09:43 发布

原创最新推荐文章于 2026-05-02 07:09:43 发布 · 610 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构 #链表 #算法

收录于

数据结构专栏收录该内容

61 篇文章

订阅专栏

本文介绍如何设计一个算法，遍历并删除循环单链表中每个最小值结点，直至链表空。通过不断更新最小值节点指针并进行节点删除，展示了如何在链表操作中实现动态调整。

考研数据结构（每日一题）

题目：设有一个带头节点的循环单链表，其结点值均为正整数。设计一个算法，反复找出单链表中结点值最小的结点并输出，然后将该结点从中删除，直到单链表为空为止，再删除表头结点。

算法思想：

反复找到当前的最小值结点，并删除，直到链表为空，释放头结点L。

完整代码：

typedef struct LNode{
    int data;
    struct LNode *next;
}
void Delete_min(LinkList &L){
    LNode *pre = L;
    LNode *p = pre -> next;  //指向头结点的下一个结点
    LNode *minp = p;   
    LNode *minpre = pre;  //初始化前驱
    while (p != L)
    {
        if (p -> data < minp -> data)
        {
            minp = p;
            minpre = pre;   //找
        }else
        {
            pre = p;
            p = p -> next;
        }
        printf("%d",minp -> data);
        minpre -> next = minp -> next;
        free(minp);
    }
}