编号为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; }初学数据结构，代码不足之处敬请各位大佬指正！！！
