俄罗斯轮盘*，想必很多人都听说过，一种残忍的*博游戏。游戏的道具是一把左轮手枪，其规则也很简单：在左轮手枪中的6个弹槽中随意放入一颗或者多颗子弹，在任意旋转转轮之后，关上转轮。游戏的参加者轮流把手枪对着自己，扣动扳机：中枪或是怯场，即为输的一方；坚持到最后的即为胜者。
本节实践项目同轮盘*类似，游戏规则：n个参加者排成一个环，每次由主持向左轮手枪中装一颗子弹，并随机转动关上转轮，游戏从第一个人开始，轮流拿枪；中枪者退出*桌，退出者的下一个人作为第一人开始下一轮游戏。直至最后剩余一个人，即为胜者。要求：模拟轮盘*的游戏规则，找到游戏的最终胜者。
设计思路解决类似的问题，使用线性表的顺序存储结构和链式存储结构都能实现，根据游戏规则，在使用链式存储结构时只需使用循环链表即可轻松解决问题。
顺序存储结构模拟轮盘*采用顺序存储结构时，同样要在脑海中将数组的首尾进行连接，即当需要从数组中最后一个位置寻找下一个位置时，要能够跳转到数组的第一个位置。（使用取余运算可以解决）具体实现代码如下:
#includestdio.h#includestdlib.h#includetime.htypedefstructgambler{intnumber;}gambler;intmain(){intn;intround=1;intlocation=1;intshootNum;inti,j;srand((int)time(0));//设置获得随机数的种子（固定代码，没有这句，随机数是固定不变的）printf("输入*徒的人数（）：");scanf("%d",n);printf("将*徒依次编号为1-%d\n",n);gamblergamblers[];//存储*徒编号的数组for(i=1;i=n;i++){//依次为参加者分配编号gamblers.number=i;}//当只剩余一个人时，此场结束while(n!=1){printf("第%d轮开始，从编号为%d的人开始，",round,gamblers[location].number);shootNum=rand()%6+1;printf("枪在第%d次扣动扳机时会响\n",shootNum);for(i=location;ilocation+shootNum;i++);//找到每轮退出的人的位置（i-1才是，此处求得的i值为下一轮开始的位置）i=i%n;//由于参与者排成的是环，所以需要对求得i值进行取余处理if(i==1
i==0){//当i=1或者i=0时，实际上指的是位于数组开头和结尾的参与者，需要重新调整i的值i=n+i;}printf("编号为%d的*徒退出*博,剩余*徒编号依次为：\n",gamblers[i-1].number);//使用顺序存储时，如果删除元素，需要将其后序位置的元素进行全部前移for(j=i-1;j+1=n;j++){gamblers[j]=gamblers[j+1];}n--;//此时参与人数由n个人变为n-1个人for(intk=1;k=n;k++){printf("%d",gamblers[k].number);}printf("\n");location=i-1;//location表示的是下一轮开始的位置//同样注意location值的范围if(locationn){location%=n;}round++;}printf("最终胜利的*徒编号是：%d\n",gamblers[1].number);}
运行结果示例：
输入*徒的人数：5将*徒依次编号为1-5第1轮开始，从编号为1的人开始，枪在第4次扣动扳机时会响编号为4的*徒退出*博,剩余*徒编号依次为：第2轮开始，从编号为5的人开始，枪在第6次扣动扳机时会响编号为1的*徒退出*博,剩余*徒编号依次为：第3轮开始，从编号为2的人开始，枪在第2次扣动扳机时会响编号为3的*徒退出*博,剩余*徒编号依次为：25第4轮开始，从编号为5的人开始，枪在第5次扣动扳机时会响编号为5的*徒退出*博,剩余*徒编号依次为：2最终胜利的*徒编号是：2
链式存储结构模拟轮盘*采用链式存储结构对于求此类问题是最容易理解的，同时也避免了当参与人数较多时，像顺序存储那样频繁地移动数据。具体实现代码如下：
#includestdio.h#includestdlib.h#includetime.htypedefenum{false,true}bool;typedefstructline{intNo;structline*next;}line;//按照*徒人数，初始化循环链表voidinitLine(line**head,intn){*head=(line*)malloc(sizeof(line));(*head)-next=NULL;(*head)-No=1;line*list=*head;for(inti=1;in;i++){line*body=(line*)malloc(sizeof(line));body-next=NULL;body-No=i+1;list-next=body;list=list-next;}list-next=*head;//将链表成环}//输出链表中所有的结点信息voiddisplay(line*head){line*temp=head;while(temp-next!=head){printf("%d",temp-No);temp=temp-next;}printf("%d\n",temp-No);}intmain(){line*head=NULL;srand((int)time(0));intn,shootNum,round=1;printf("输入*徒人数：");scanf("%d",n);initLine(head,n);line*lineNext=head;//用于记录每轮开始的位置//仅当链表中只含有一个结点时，即头结点时，退出循环while(head-next!=head){printf("第%d轮开始，从编号为%d的人开始，",round,lineNext-No);shootNum=rand()%n+1;printf("枪在第%d次扣动扳机时会响\n",shootNum);line*temp=lineNext;//遍历循环链表，找到将要删除结点的上一个结点for(inti=1;ishootNum-1;i++){temp=temp-next;}//将要删除结点从链表中删除，并释放其占用空间printf("编号为%d的*徒退出*博,剩余*徒编号依次为：\n",temp-next-No);line*del=temp-next;temp-next=temp-next-next;if(del==head){head=head-next;}free(del);display(head);//赋值新一轮开始的位置lineNext=temp-next;round++;//记录循环次数}printf("最终胜利的*徒编号是：%d\n",head-No);return0;}
运行结果示例：
输入*徒人数：5第1轮开始，从编号为1的人开始，枪在第4次扣动扳机时会响编号为4的*徒退出*博,剩余*徒编号依次为：第2轮开始，从编号为5的人开始，枪在第3次扣动扳机时会响编号为2的*徒退出*博,剩余*徒编号依次为：第3轮开始，从编号为3的人开始，枪在第4次扣动扳机时会响编号为3的*徒退出*博,剩余*徒编号依次为：15第4轮开始，从编号为5的人开始，枪在第4次扣动扳机时会响编号为1的*徒退出*博,剩余*徒编号依次为：5最终胜利的*徒编号是：5
总结本节借轮盘*小游戏，带领大家重新熟悉了线性表的顺序存储结构和链式存储结构，如果你能够根据项目要求自行完成两种结构代码实现的编写工作，恭喜你可以顺利进入下面章节的学习。
预览时标签不可点收录于话题#个上一篇下一篇