王道课后习题2.3.19：循环单链表删除最小值

最新推荐文章于 2022-02-23 20:28:32 发布

Jasablanca

最新推荐文章于 2022-02-23 20:28:32 发布

阅读量532

点赞数

分类专栏：王道课后习题+

本文链接：https://blog.csdn.net/qq_34941153/article/details/100067147

版权

王道课后习题+ 专栏收录该内容

55 篇文章 120 订阅

订阅专栏

题目描述：

一个带头结点的循环单链表，反复找出单链表中结点值最小的结点并输出，然后将该节点删除，直到单链表空为止，再删除表头结点。

算法思想：

核心代码：

void del_min(LNode* &L)
{
    LNode *minp,*minpre;
    LNode *p,*pre;
    minp=p=L->next;
    minpre=pre=L;
    while(L->next!=L)//我估计就是考这个吧
    {
        minp=p=L->next;
        minpre=pre=L;
        while(p!=L)
        {
            if(p->data<minp->data)
            {
                minpre=pre;
                minp=p;
            }
            pre=p;
            p=p->next;
        }
        printf("%d ",minp->data);
        minpre->next=minp->next;
        free(minp);
    }
    free(L);
}