用数组和链表方法实现约瑟夫环

编号为1，2，……，n的n个人按顺时针方向围坐一圈，每人持有一个密码 （整数，正负均可），一开始任选一个正整数作为报数上限值m，从第一个人开 始顺时针（若密码为负，则逆时针）自一开始顺序报数，报到m时停止报数。 报m的人出列，将他的密码作为新的m值，从他在顺时针方向（若密码为负， 则逆时针）上的下一个人开始重新从1报数，如此下去，直至所有人全部出列。 用c中的数组和链表方法可以求出出列的顺序。

#include
#include
#include
#define  N  10000
int main（）
 {
   int p[N+1]a[N+1];
   int nmtk;
   n=N;
	printf（“n的值为:N\n“）;

	printf（“m的值为:“）;
	srand（time（NULL））;
	m=rand（） %N-N/2;
	printf（“%d\n“m）;
    printf（“密码为:“）;


	srand（time（NULL））;      //生成随机种子
	for （k=1; k<=n; k++）
	{
	 	p[k]= rand（） % N-N/2;//随机生成0到Max之间的一个整数
	}
    p[0]=m;
	for（t=1;t<=n;t++）//输出密码
	{
	printf（“%d  “p[t]