数据结构与算法（单循环链表_约瑟夫问题）

     据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与第31个位置，于是逃过了这场死亡游戏。


    我这个程序写到最后，整个循环链表都拆了····找个时间再优化一下···

    编程：实现打印出自杀的犹太人的顺序，剩下约瑟夫和他的朋友不用死。

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

int PEODATA;	//人数
#define LEN sizeof(struct listdata)

typedef struct listdata
{
	int num;
	struct listdata *next;
}node;

node *Clist()
{
	int i;
	node *Head = NULL;
	node *P1,*P2;
	
	for(i = 1;i < 42;i++)
	{
		if(Head == NULL)
		{
			P1 = (node*)malloc(LEN);
			P1->num = i;
			P2 = P1;
			Head = P1;
			PEODATA++;
		}
		else
		{
			P1 = (node*)malloc(LEN);
			P1->num = i;
			P2->next = P1;
			P2 = P1;
			PEODATA++;
		}
	}
	P1->next = Head;
	return Head;
}

node *OVlist(node *head)
{
	int i;
	node *P1,*P2;
	P2 = P1 = head;

	while(PEODATA != 2)
	{
		for(i = 1;i < 3;i++)
		{
			if(i == 2)
			{
				P2 = P1->next;
				P1->next = P2->next;
				printf("第%d个人自杀了\n",P2->num);
				free(P2);
			}
			P1 = P1->next;
		}
		PEODATA--;
	}
	return head;
}

void main()
{
	node *head;
	system("color 0A");
	PEODATA = 0;
	printf(" /*********************/ \n");
	printf(" 循环链表应用:约瑟夫问题 \n");
	printf(" 编写者: H               \n");

	head = NULL;
	head = Clist();

	printf("41个人已围成一个圈,约瑟夫在第16个位置,约瑟夫的朋友在第31个位置.\n");
	printf("自杀游戏开始!\n\n");
	head = OVlist(head);
	printf("\n约瑟夫和他的朋友生存了下来!\n");
}