约瑟夫环问题

找实习的时候遇到的，当时用双向循环链表做的，感觉是可以的，但是没做好。。今天又弄了下，使用单向循环链表就够了，并给代码做了详尽的注释，希望像我一样的菜鸟也能看明白。

#include <iostream>
using namespace std;

typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*nextList;
/************************************************************************/
/*  n 为总人数                                                          */
/*  k 为第一个开始报数的人                                              */
/*  m为出列者喊到的数                                                   */
/************************************************************************/
void Josephus(int n,int k,int m)
{
	if(n<=0||k<=0||m<=0)  //无效输入 
		return;
    //下面构建循环单链表
	nextList pnode,prenode,curr;
	pnode = new LNode();//头结点
	pnode->data = 1;//编号为1
	pnode->next  = pnode;//自己指向自己			
	curr = pnode;//当前结点为头结点
	for (int i=2;i<=n;i++)
	{ 
		nextList  temp = new LNode();  //新建结点
		temp->data = i;        //给新建结点赋值 编号i
		temp->next = curr->next; //新建结点指向当前结点所指向的结点（即头结点）
		curr->next = temp;    //当前结点指向新建结点
		curr = temp;        //新建结点成为下次循环的当前结点
	}
	prenode = curr;//将当前结点作为头结点的前一个结点

	while(--k) //找到编号为k的人，从他开始数数
	{
		prenode = pnode;		//从这里开始把pnode视为当前结点，不断保存它的前一个结点
		pnode = pnode->next;	//移动k-1次找到编号为k的结点，从编号为1的结点开始
	}

	while(n--) //n次循环，n次数数，删掉n个结点
	{
		//for 是移动m个位置pnode是移动到的m位置，prenode是pnode的前一个结点
		for (int s=m;--s;prenode = pnode,pnode = pnode->next);//每次移动m次
		prenode->next = pnode->next; //越过pnode结点
		printf("%d   ",pnode->data); //打印要删除的结点
		delete pnode;				//释放空间
		pnode = prenode->next;		//下次数数的开始结点		
	}
}
void main()
{
	Josephus(5,2,6);
}