约瑟夫环

约瑟夫环

编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出圈为止。
问题输入
输入数据第一行为两个正整数n和m，分别表示人的个数及初始随机数，每组数据的第二行为n个整数，表示每个人持有的密码。
问题输出
用一行输出n个整数表示依次出圈人的编号，整数之间用空格分隔

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>

typedef struct node
{
	int id;				         				//人的编号 
	int num;									//人持有的密码 
	struct node *prior, *next;		            //指向下一个节点的指针 
}Person;

void CreateList(Person *&L, int n, int *r)	    //建立有n个结点的双向循环链表 
{
	Person *p,*temp;					        //temp指向当前结点 
	L = (Person *)malloc(sizeof(Person));
	L->id = 1;						            //先建立只有一个no为1结点的链表 
	L->num = *r++;
	temp = L;
	for(int i = 2; i <= n; i++)
	{
		p = (Person *)malloc(sizeof(Person));
		p->id = i;					           //建立一个存放编号为i的结点 
		p->num = *r++;
		p->prior = temp;
		temp->next = p;
		temp = p;						      //temp指向当前结点的下一结点 
	}	
	temp->next = L;						      //构成一个首结点为L的循环链表 
    L->prior = temp;
} 

void Joseph(int n, int m, int *r)			  //求解约瑟夫环 
{
	int i, j;
	Person *L, *p, *q;
	CreateList(L, n, r);
	for(i = 1; i <= n; i++){				 
		p = L, j = 1;
		while(j < m){				         //从L结点开始报数，报到第m个结点 
			j++;					         //报数递增 
			p = p->next;				     //移动到下一个结点 
		}
		printf("%d ",p->id);		         //该结点出列
		m = p->num;							 //随机数变成出列者持有的密码 
		p->prior->next = p->next;			 //删除p结点
		p->next->prior = p->prior;
		L = p->next;					     //从下一个结点重新开始 
		free(p);					         //释放其空间
	}
}
int main()
{
	int *a, n, m;
	scanf("%d %d",&n, &m);
	a = (int *)malloc(n*(sizeof(int)));	    //动态分配密码存储空间 
	memset(a, 0, n);
	for(int i = 0; i < n; i++){
		scanf("%d",&a[i]);
	}
	Joseph(n, m, a);
	printf("\n");
	return 0;
}

初学数据结构，代码不足之处敬请各位大佬指正！！！