《数据结构(C语言)用栈和链表编写猴子选大王程序》由会员分享，可在线阅读，更多相关《数据结构(C语言)用栈和链表编写猴子选大王程序(3页珍藏版)》请在人人文库网上搜索。
1、include #include struct slist int data; struct slist *next; ; typedef struct slist SLIST; SLIST *creat(int n)/建立链表 int i; SLIST *h,*s,*r; h=(SLIST*)malloc(sizeof(SLIST); r=h; for(i=1;idata=i; r-next=s; r=s; r-next=h-next; return h; void print(SLIST *head,int n)/输出函数 int l=0; SLIST *p; p=head-next; i。
2、f(p=0) printf(这是个空链表n); else printf(猴子们的顺序:n); printf(head); do l+; printf(%d,p-data); p=p-next; while(lheadn); main()/主函数 int a,b,n,i,j; int m100; SLIST *head,*q,*t,*T,*M,*G,*H; printf(输入猴子的个数n); scanf(%d, head=creat(n); print(head,n); printf(输入第一只猴子的序号n); scanf(%d, printf(输入猴子的间隔数，即步长n); scanf(%d,。
3、 if(b=1) q=head-next; for(j=0;jnext; printf(依次被选出猴子的序号如下：n); for(i=0;idata); q=q-next; printf(n); printf(猴子大王是%dn,a-1); else q=head-next; for(j=0;jnext; G=(SLIST*)malloc(sizeof(SLIST); G-data=100; H=G; for(i=0;idata=t-data; M=T; M-next=H; H=M; q-next=q-next-next; q=t-next; free(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(依次被选出猴子的序号如下：n); print(M,n); printf(n); printf(猴子大王是%dn,q-data); 运行结果如下：。
