王道数据结构2.3.7——19、反复找出并删除循环单链表的最小值，直到表为空

思路

与单链表比，结尾不一样了。

代码

void del_min(LinkList &L){
    LNode *pre=L,*p=L->next,*r;
    while(p->next!=L){
        if(p->next->data<pre->next->data) pre=p;
        else p=p->next;
        r=pre->next;    //删除开始
        print(r->data);
        pre->next=r->next;
        free(r); 
        p=L->next;pre=L;
    }
    print(p->data);
    free(p);
    free(L);
}