数据结构(C语言)用栈和链表编写猴子选大王程序.pdf

《数据结构(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);}}运行结果如下：