设有一个带头结点的循环单链表,其结点值均为正整数,设计一个算法,反复找出单链表中结点值最小的结点并输出,然后将该结点从中删除,直到单链表空为止,再删除表头结点
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
void RepeatDelMin(LinkList &L) {
LNode *p,*pre,*minp,*minpre;
while(L->next!=L) {
p=L->next,pre=L;
minp=p,minpre=pre;
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);
}
void CreateLinklist(LinkList &L) {
LNode *r,*q;
L = new LNode;
L->next=NULL;
r=L;
int x;
printf("请输入循环链表的元素(以9999结束):\n");
scanf("%d",&x);
while(x!=9999) {
q=new LNode;
q->data=x;
r->next=q;
r=q;
scanf("%d",&x);
}
r->next=L;
}
void print(LinkList L) {
LNode *p;
p=L->next;
while(p!=L) {
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
int main() {
LinkList L;
CreateLinklist(L);
print(L);
RepeatDelMin(L);
}
运行结果
![在这里插入图片描述](https://img-blog.csdnimg.cn/b3f840509af643db85509843725cb143.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBA6ZW_5rGf5biI6IyD5a2m6ZmiMTjnuqfkupHorqHnrpcx54-tQ1blt6XnqIvluIg=,size_15,color_FFFFFF,t_70,g_se,x_16)