数据结构 约瑟夫环问题C++

需求分析
本程序是用VC编写，由于约瑟夫问题是n个人围坐在一圈，所以采用循环链表实现，又由于报数时可能循环到开始，所以采用不带头结点的循环链表结构。
题目要求的约瑟夫环操作：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
代码如下：

<span style="font-size:18px;">#include<iostream>
using namespace std;
class Node
{
public:
	int Index;
	int password;
	Node *next;
};
class Josephu
{
public:
	Josephu(int n,Node *L);
private:
	Node *head;
};
Josephu::Josephu(int n,Node *L)
{
	head=L;
	Node* p=head;
	int i=1;
	for(i;i<n;i++)
	{
		p->Index=i;
		cin>>p->password;
		p->next= new Node();
		p=p->next;
	}
	p->Index=i;
	cin>>p->password;
	p->next=head;
}
void func(int m,Node *head,int n)
{
	int i,j;
	Node *p=new Node();
	Node *q=head;
	while(n>1)
	{
		i=m%n;
		if(i==0)
		{
			i=m;
		}
		for(j=1;j<i;j++)
		{
			p=q;
			q=q->next;
		}
		p->next=q->next;
		cout<<q->Index<<" ";
		m=q->password;
		free(q);
		q=p->next;
		n--;
	}
	cout<<q->Index<<endl;
}
int main()
{
	int m,n;
	cin>>m>>n;	
	Node *L=new Node();
	L->next=NULL;
	Josephu a(n,L);
	func(m,L,n);
	return 0;
}</span>