作业帮 > 综合 > 作业

麻烦大神用C语言帮我做一道题.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/26 03:52:54
麻烦大神用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,输入每个人的密码,建立单循环链表.输出形式:建立一个输出函数,将正确的输出序列.
选择合适的数据结构
结点结构的设计
算法设计与分析
程序设计、实现、调试课程设计说明书
/*

[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;
}
再问: 大神能给我主要函数介绍和流程图么
再答: 函数InitLink(),CreateLink(),ShowLink()和Linklen()都较简单,难点在函数 OutSequence(),只要把这个函数看明白了,问题就解决了。 OutSequence()函数的功能是根据上一个出列人的密码code决定下一个出列的人选,因为环形表是有头结点head(没有头结点是不行的),作为该表的入口点,其重要性不言而喻,正因为这个头结点的存在,“点名”时要格外小心。 函数LinkLen()返回的是表的长度,其实就是目前队列中的人数,只要还有人,就要继续点名,直到LinkLen()返回0。i控制数数,p在表中一个一个向后移动(p移到head时,则跳过),数到第code个人后,结束本轮数数过程,接下来取出满足code的人的密码(以便进行下一轮的数数),删除此人所在的结点。 框图留给你了,这也是逼你搞明白函数OutSequence()算法的目的,哈哈......。
再问: 主要是流程图很蛋疼。。。