小白算法积累——单链表19#带头结点循环单链表+循环删除最小值

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

思路
关注：查找最小值+删除该结点+循环上述操作

1.遍历单链表，用minp来指向疑似最小值，直到最后找到。
2.进行删除操作
3.重复上述操作，直到表空，删除头结点

需要变量：L, 工作指针p，前驱指针pre(?)
“疑似最小值指针”minp,minpre(执行删除操作，minpre-next=minp->next)

void Del_All(LinkList &L){//本算法实现每次删除循环单链表中的最小元素，知道链表为空为止
   LNode *p,*pre,*minp,*minpre;
   while(L->next!=L){//表不空，循环
     p=L->next;pre=L;//p为工作指针，pre为前驱指针
     minp=p;minpre=pre;//minp为最小值指针，minpre为其前驱
     while(p!=L){//当一次从头到尾的遍历没有结束
        if(p->data<minp->data){
        minp=p;minpre=pre;//找到值更小的结点
        }
        pre=p;p=p->next;
        }
     printf("%d",minp->data);//输出最小值结点元素
     minpre->next=minp->next;//最小值结点从表中断开
     free(minp);//释放空间
    }
    free(L);//释放头结点
   }