循环链表 约瑟夫环

//约瑟夫环问题，n个人，从k个人开始报数，喊道m的人出列

#include <iostream>
#define ERROR 0
using namespace std;
typedef struct LNODE{
	int data;
	struct LNODE *link;
}LNODE,*linklist;

void jos(int n,int k,int m)//n为总人数，k为第一个报数的人，m为出列者喊到的数
{
	linklist p,r,list,curr;

	p=(linklist)malloc(sizeof(LNODE));
	p->data=0;
	p->link=p;
	curr=p;
	for(int i=1;i<n;i++)
	{
		linklist t=(linklist)malloc(sizeof(LNODE));
		t->data=i;
		t->link=curr->link;
		curr->link=t;
		curr=curr->link;
		//cout<<t->data;
	}
	//r=curr;
	r=p;
	//cout<<r->data<<endl;

	while((k--)!=1) {r=p;p=p->link;
	//cout<<p->data<<endl;
	};
	
    //cout<<p->data<<endl;
	while(n--){
		//for(int s=m-1;s--;r=p,p=p->link);
		int s=m-1;
		while(s!=0){
			s--;
			r=p;
			p=p->link;
		}

		r->link=p->link;
	    cout<<p->data<<"->";
		free(p);
		p=r->link;
	}
}
main()
{
int a,b,c;
cout<<"the number of people is"<<endl;
cin>>a;
cout<<"the first man is "<<endl;
cin>>b;
cout<<"the num of k is"<<endl;
cin>>c;	
jos(a,b,c);

}