约瑟夫问题的实现

n个人围成一个圈，每个人分别标注为1、2、…、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。（要求用单循环链表完成。）
输入
第一行为人数n;
第二行为报数k。

输出
输出最后胜利者的标号数。

样例输入
10
4

样例输出
5

#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
	int data;
	struct node *next;	
};//建立结点结构体
void init(node *&l)
{
	l=(node *)malloc(sizeof(node));
	l->next=NULL;
}//初始化
void creatlist(node *&l,int m)
{
	int i;
	node *r,*s;
	r=l;
	for(i=1;i<=m;i++)
	{
		s=(node *)malloc(sizeof(node));
		s->data=i;
		r->next=s;//链接上一个元素 
		r=s;//指针向右移动一位 
	}
	r->next=l->next;//r的下一个连接l的下一个 
}
void deletelist(node *&l,int n)
{
	node *r,*s;
	r=l->next;
	s=l->next->next;
	while(s->data!=n)
	{
		r=s;
		s=s->next;//改变指针位置 
	}
	if(l->next==s)
	{
		l->next=l->next->next;//改变头指针的位置 
	}
	if(s->data==n)
	{
		r->next=s->next;//删除元素 
	}
}
void displist(node *&l,int m,int n)
{
	node *t=l->next;
	int p=0,q=0;
	while(1)
	{
		
		if(q==m-1)
		{
			cout<<t->data;
			break;
		}
		p++;
		if(p==n)
		{
			deletelist(l,t->data);
			p=0;
			q++;
		}
		t=t->next;
	}
	
}
int main()
{
	int m,n;
	node *l;
	cin>>m;
	init(l);
	creatlist(l,m);
	cin>>n;
	displist(l,m,n);
	return 0;
}