数据结构实训-joseph环

任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？
输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。
输出形式：建立一个输出函数，将正确的输出序列

#include<iostream>
#include<malloc.h> 
using namespace std;
typedef int Elemtype;

typedef struct LNode
{
	Elemtype password;
	Elemtype number; 
	struct LNode *next;
}LinkNode;

void CreateList(LinkNode *&L,Elemtype a[],int n)//创建循环单链表 
{
    LinkNode *s,*r;
	L=(LinkNode*)malloc(sizeof(LinkNode));
	r=L;
	L->password=a[0];
	L->number=1; 
	for(int i=1;i<n;i++)
	{
	    s=(LinkNode*)malloc(sizeof(LinkNode));
	    s->password=a[i];
	    s->number=i+1; 
		r->next=s;
		r=s; 	
	}
	r->next=L; 
}

void Joseph(LinkNode *&L,int &m,int &n)
{
    LinkNode *p=L,*q; 
    int e,f,i,j; 
    cout<<"输出序列为："; 
    for(j=0;j<n;j++) 
	{
	    for(i=1;i<m-1;i++)
	    {
	        p=p->next; 
    	}
    	q=p->next;
		e=q->password;
		f=q->number; 
		p->next=q->next;
		free(q);
		cout<<f<<" "; 
		p=p->next;
		m=e; 
	} 
	cout<<endl; 
}

int main()
{
	int m=20,n,i;
	LinkNode *L; 
	cout<<"请输入人数n：";
	cin>>n;
	cout<<"请输入m：";
	cin>>m; 
	int passw[n];
	for(i=0;i<n;i++)
	{
	    cout<<"请输入第"<<i+1<<"个人的密码：";
		cin>>passw[i];
	}
	CreateList(L,passw,n);
	Joseph(L,m,n);
	return 0; 
}

仅作留档。