设有一个带头结点的循环单链表,其结点值均为正整数,设计一个算法,反复找出单链表中结点值最小的结点并输出,然后将该结点从中删除,直到单链表空为止,再删除表头结点
#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);
}
运行结果