数据结构课程设计之俄罗斯轮盘赌游戏

一、问题描述

俄罗斯轮盘赌是一种残忍的赌博游戏。游戏的道具是一把左轮手枪，其规则也很简单：在左轮手枪中的6个弹槽中随意放入一颗或者多颗子弹，在任意旋转转轮之后，关上转轮。游戏的参加者轮流把手枪对着自己，扣动扳机：中枪或是怯场，即为输的一方；坚持到最后的即为胜者。
游戏规则：n个参加者排成一个环，每次由主持向左轮手枪中装一颗子弹，并随机转动关上转轮，游戏从第一个人开始，轮流拿枪；中枪者退出赌桌，退出者的下一个人作为第一人开始下一轮游戏。直至最后剩余一个人，即为胜者。要求：模拟轮盘赌的游戏规则，找到游戏的最终胜者。
注：本例使用循环链表实现。

二、代码实现

#include <stdio.h>
#include <stdlib.h>
#include <time.h>typedef struct Gambler {int Number;struct Gambler *next;
} Gambler;//按照赌徒人数，初始化循环链表
void InitGambler(Gambler **head,int n) {*head=(Gambler*)malloc(sizeof(Gambler));//头指针指向首元节点(*head)->next=NULL;(*head)->Number=1;Gambler *list=*head;//指向链表尾for (int i=1; i<n; i++) {Gambler * body=(Gambler*)malloc(sizeof(Gambler));//申请新节点body->next=NULL;body->Number=i+1;list->next=body;//将新节点链接到链表尾list=list->next;//移动list到尾指针}list->next=*head;//将链表成环
}//输出链表中所有的结点信息
void Display(Gambler *head) {Gambler * temp=head;while (temp->next!=head) {printf("%d ",temp->Number);temp=temp->next;}printf("%d\n",temp->Number);
}int main() {Gambler * head=NULL;srand((int)time(0));//使用当前时间作为rand()函数的随机数的种子int n,shootNum,round=1;printf(">>>>俄罗斯轮盘赌游戏<<<<\n");printf(">>>游戏开始>>>输入赌徒人数：");scanf("%d",&n);InitGambler(&head,n);//初始化Gambler* GamblerNext=head;//用于记录每轮开始的位置//仅当链表中只含有一个结点时，即头结点时，退出循环while (head->next!=head) {printf(">>第%d轮游戏开始，初始位置编号%d,",round,GamblerNext->Number);shootNum=rand()%n+1;printf("枪在第%d次扣动扳机时会响！\n",shootNum);Gambler *temp=GamblerNext;//遍历循环链表，找到将要删除结点的上一个结点for(int i=1; i<shootNum-1; i++) {temp=temp->next;}//将要删除结点从链表中删除，并释放其占用空间printf("编号%d赌徒丧命,剩余赌徒编号：",temp->next->Number);Gambler * del=temp->next;temp->next=temp->next->next;if (del==head) {head=head->next;}Display(head);//赋值新一轮开始的位置GamblerNext=temp->next;round++;//记录循环次数printf("\n");}printf(">>---Game over!--->>胜利者是第%d位赌徒！\n",head->Number);system("pause");//防止生成可执行程序闪退return 0;
}

三、测试与运行