麻烦大神用C语言帮我做一道题.任务：编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）.一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/07 18:36:17
麻烦大神用C语言帮我做一道题.任务：编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）.一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自
麻烦大神用C语言帮我做一道题.
任务：编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）.一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止.设计一个程序来求出出列顺序.要求：利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号.测试数据：m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,则正确的输出是什么?
要求：输入数据：输入m的初值,n,输入每个人的密码,建立单循环链表.输出形式：建立一个输出函数,将正确的输出序列.
选择合适的数据结构
结点结构的设计
算法设计与分析
程序设计、实现、调试课程设计说明书
麻烦大神用C语言帮我做一道题.任务：编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码（正整数）.一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自
/*
[7] [4] [2] [3] [4] [7] [1]
Press any key to continue
*/
#include
#include
#define M 20
typedef struct node { int code;
struct node *next;
} *Link,*pNODE;
Link InitLink() {
Link head = (pNODE)malloc(sizeof(node));
head->code = 0;
head->next = head;
return head;
}
void CreateLink(Link head,int code[],int n) {
int i;
Link pnode;
for(i = 0; i < n; ++i) {
pnode = (pNODE)malloc(sizeof(node));
pnode->code = code[i];
pnode->next = head->next;
head->next = pnode;
}
}
int LinkLen(Link head) { int n = 0;
pNODE p = head;
while(p->next != head) {
++n;
p = p->next;
}
return n;
}
void ShowLink(Link head) {
pNODE p = head->next;
while(p != head) {
printf(" ",p->code);
p = p->next;
}
printf("\n");
}
void OutSequence(Link head,int code) {
int i;
pNODE q,p = head;
while(LinkLen(head)) {
for(i = 0;i < code; ++i) {
if(p->next == head) p = p->next;
q = p;
p = p->next;
}
p = q->next;
q->next = p->next;
code = p->code;
printf("[%d] ",code);
free(p);
p = q;
}
printf("\n");
}
int main() {
Link head = InitLink();
int a[] = {4,7,4,2,7,1,3};
int n = sizeof(a)/sizeof(a[0]);
CreateLink(head,a,n);
ShowLink(head);
OutSequence(head,M);
free(head);
return 0;
}