（内江师范学院大一（下）作业参考代码）——（数据结构）关于约瑟夫环求解。

约瑟夫环求解。

编号为1，2，....,N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值M,从第一个人开始按顺时针方向自1开始顺序报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。利用单向循环链表存储结构模拟此过程,按照出列的顺序打印出每个人的编号。 

测试数据示例：

若M的初值为20;N=7;7个人 的密码依次为:3,1,7,2,4,8,4,M初值为6(正确的出列顺序应为6，1，4，7，2，3，5)。

实现提示：

程序运行后，首先要求用户指定初始报数的上限值，然后读入每个人的密码。可设n<=30，循环链表不需要头结点，请注意空表和非空表的区别。

基本要求：

1、写出完成实验内容的实验方法和源代码。

2、写出实验数据及运行结果。

3、写出在实验过程中所遇到的问题及解决办法

#include<stdlib.h>
#include<iostream>
using namespace std;
typedef struct node
{
	int number;
	int key;
	struct node *next;
}person;
int n,m;
person * create()
{
	cout<<"请输入人数:";
	cin>>n;
	cout<<"请输入m的初值:";
	cin>>m;
	person *p1,*p2,*head;
	head=NULL;
	for(int i = 1;i<=n;i++)
	{
		p1=new person;
		p1->number=i;
		cout<<"请输入第"<<i<<"个人对应密码:";
		cin>>p1->key;
		if(i==1)
		{
			head = p1;
			p2=p1;
		}
		else
		{
			p2->next=p1;
			p2=p1;
		}
	}
	p2->next=head;
	return head;
}
void show(person *head)
{
	person *p1,*p2,*p;
	p1=head;
	for(int i=1;i<=n;i++)
	{
		int count = 1;
		while(count<m)
		{
			p2=p1;
			p1=p1->next;
			count++;
		}
		cout<<p1->number<<"\t";
		m=p1->key;
		p=p1;
		p2->next=p1->next;
		p1=p1->next;
		delete p;
	}
	cout<<endl;
}
int main(void)
{
	int select;
	person *head;
	do
	{
		cout<<"\n主菜单如下:"<<endl;
		cout<<"select 0:创建约瑟夫环"<<endl;
		cout<<"select 1:元素出圈"<<endl;
		cout<<"select 2:退出"<<endl;
		cout<<"input your select(0-2):"<<endl;
		cin>>select;
		switch(select)
		{
			case 0:{head=create();break;}
			case 1:{show(head);break;}
			case 2:break;
			default:cout<<"请输入正确的选择!"<<endl;
		}
	}while(select!=2);
}