欢迎来到天天文库
浏览记录
ID:56714693
大小:142.76 KB
页数:4页
时间:2020-07-06
《数据结构(C语言)用栈和链表编写猴子选大王程序.pdf》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、#include#includestructslist{intdata;structslist*next;};typedefstructslistSLIST;SLIST*creat(intn)//建立链表{inti;SLIST*h,*s,*r;h=(SLIST*)malloc(sizeof(SLIST));r=h;for(i=1;i<=n;i++){s=(SLIST*)malloc(sizeof(SLIST));s->data=i;r->next=s;r=s;}r->next=h->next;returnh;}voidp
2、rint(SLIST*head,intn)//输出函数{intl=0;SLIST*p;p=head->next;if(p==' ')printf("这是个空链表");else{printf("猴子们的顺序:");printf("head");do{l++;printf("-->%d",p->data);p=p->next;}while(lhead");}}main()//主函数{inta,b,n,i,j;intm[100];SLIST*head,*q,*t,*T,*M,*G,*H;printf("输入猴子的个数
3、");scanf("%d",&n);head=creat(n);print(head,n);printf("输入第一只猴子的序号");scanf("%d",&a);printf("输入猴子的间隔数,即步长");scanf("%d",&b);if(b==1){q=head->next;for(j=0;jnext;printf("依次被选出猴子的序号如下:");for(i=0;idata);q=q->next;}printf("");printf("猴子大王是%d
4、",a-1);}else{q=head->next;for(j=0;jnext;G=(SLIST*)malloc(sizeof(SLIST));G->data=100;H=G;for(i=0;inext;for(j=0;jnext;T=(SLIST*)malloc(sizeof(SLIST));T->data=t->data;M=T;M->next=H;H=M;q->next=q->next->next;q=t->next;fre
5、e(t);}T=(SLIST*)malloc(sizeof(SLIST));T->data=q->data;M=T;M->next=H;H=M;T=(SLIST*)malloc(sizeof(SLIST));T->data=q->data;M=T;M->next=H;H=M;printf("依次被选出猴子的序号如下:");print(M,n);printf("");printf("猴子大王是%d",q->data);}}运行结果如下:
此文档下载收益归作者所有