数据结构学习----约瑟夫环问题

#include "DCirList.h"
template<class T>
void Josephus(DCirList<T>& js,int n,int m)
{
	DCirNode<T> *p=js.GetItem(0), *pre=NULL;

	for(int i=0;i<n-1;i++)
	{
		for(int j=1;j<m;j++)
		{
			pre=p;
			p=p->next;
			if(p==js.GetItem(-1))
				p=p->next;
		}
		cout<<"出列的人是:"<<p->data<<endl;
		pre->next=p->next;
		delete p;
		p=pre->next;
	}
	cout<<"胜利者是:"<<p->data<<endl;
}