C链表实现约瑟夫环

/*据说著名犹太历史学家 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
;

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;

}