/*据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39
个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个
人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus
和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。*/
// 链表.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<malloc.h>
#include <stdlib.h>
#define N 41
#define M 3
#define START 0
struct Linklist {
int data;
struct Linklist *link;
} LNode[N];
typedef struct Linklist Linklist;
typedef Linklist *link;
int _tmain(int argc, _TCHAR* argv[])
{
int i;
link p, r;
for (i = 0; i < N; i++) {
LNode[i].data = i + 1;
if (i < N - 1)
LNode[i].link = &LNode[i + 1];
else
LNode[i].link = LNode;
}
p = &LNode[START];
while (p->link != p) {
for (i = 1; i < M; i++) {
r = p;
p = p->link;
}
r->link = p->link;
printf("第%d人自杀\n", p->data);
p = r->link;
}
getchar();
return 0;
}