1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
| #include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef enum {false,true} bool;
typedef struct line{
int No;
struct line * next;
}line;
// 按照赌徒人数, 初始化循环链表
void initLine(line ** head,int n){
*head=(line*)malloc(sizeof(line));
(*head)->next=NULL;
(*head)->No=1;
line * list=*head;
for (int i=1; i<n; i++) {
line * body=(line*)malloc(sizeof(line));
body->next=NULL;
body->No=i+1;
list->next=body;
list=list->next;
}
// 将链表成环
list->next=*head;
}
// 输出链表中所有的结点信息
void display(line * head){
line * temp=head;
while (temp->next!=head) {
printf("%d ",temp->No);
temp=temp->next;
}
printf("%d\n",temp->No);
}
int main() {
line * head=NULL;
srand((int)time(0));
int n,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 (int i=1; i<shootNum-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);
return 0;
}
/*
输入赌徒人数：5
第 1 轮开始，从编号为 1 的人开始，枪在第 4 次扣动扳机时会响
编号为 4 的赌徒退出赌博,剩余赌徒编号依次为：
1 2 3 5
第 2 轮开始，从编号为 5 的人开始，枪在第 3 次扣动扳机时会响
编号为 2 的赌徒退出赌博,剩余赌徒编号依次为：
1 3 5
第 3 轮开始，从编号为 3 的人开始，枪在第 4 次扣动扳机时会响
编号为 3 的赌徒退出赌博,剩余赌徒编号依次为：
1 5
第 4 轮开始，从编号为 5 的人开始，枪在第 4 次扣动扳机时会响
编号为 1 的赌徒退出赌博,剩余赌徒编号依次为：
5
最终胜利的赌徒编号是：5
*/
|
