约瑟夫环，杀人游戏（静态循环链表实现）

觉得用静态循环链表最划算了。

1、动态链表要动态分配，指针移来移去，释放指针等等，弄得很烦，容易出错。

2、用循环链表是当然的了。

// DS: 似循环静态链表

#include <iostream>
#include <cstdio>
//#include <cstdlib>
using namespace std;

int Kill_You( const int sum = 1, const int distance = 1, const int start = 1)
{   //  一共参加自杀的人数有 sum 个，每 distence 个人就杀一个，从第 start 个人开始报数；
	//  返回留下的那个人的位序
	int pi = start - 1;
	int pj = 0;

	int *S = (int *)malloc( sum * sizeof(int) );	//不设头结点
	if (!S)
		cout << "Error!" << endl;
	for (int i = 0; i < sum; i++)	// 为人编号，第一个人为0
		S[i] = i + 1;
	S[sum - 1] = 0;	//  尾结点与首元结点接上
	
	cout << "依次杀掉：" << endl;
	for (int count1 = sum - 1; count1--; )
	{
		for (int count2 = distance - 1; count2--; )
		{
			pj = pi;	//  pj跟踪pi，以便删除结点
			pi = S[pi];
		}
		cout << pi + 1 << ' ';
		//  杀掉下标是pi的那个人，即删除该结点
		S[pj] = S[pi];	// pj是pi的前一个值
		pi = S[pi];
	}
	free(S);
	cout << endl;
	return pi + 1;
}

int main()
{
	int s;  // s 表示总人数
	int d;  // d 表示每d个人就杀掉一个（杀掉说出d的那个人）
	int k;  // k 表示第k个人开始报数
	while (1)
	{
		cout << "请输入人数（正整数）：" << endl;
		cin >> s;
		cout << "请输入报数（正整数）：" << endl;
		cin >> d;
		cout << "从第几个人开始报数：" << endl;
		cin >> k;
		printf( "留下第%d个人\n\n", Kill_You (s, d, k) );
	}
	
	return 0;
}

p.s. 没事多写写注释，挺好。