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

一、问题描述

俄罗斯轮盘赌是一种残忍的赌博游戏。游戏的道具是一把左轮手枪，其规则也很简单：在左轮手枪中的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;
}

三、测试与运行