[问答]

约瑟夫环之循环链表这个程序题目大家知道做吗

问答对人有帮助，内容完整，我也想知道答案 0 题目：　　n个人围成一圈（编号依次为：0,1,2...n-1）,从第一个人开始报数，1，2，……数到m者出列，再从下一个开始重新报数，数到m者再出列……。下面的程序中，用不带附加表头的循环单链表来模拟约瑟夫环，且只设指向最后一个元素的尾指针。算法的思想是，第一步，先将每个人的编号追加到一个通过尾指针标识的循环单链表中。第二步，从首元素开始计数，数到m的取下这个元素，并追加到另一个用尾指针标识的循环单链表中……直到全部元素都取下。第三步，输出最后建立的循环单链表。请编写函数，完成第三步工作：输出通过尾指针标识的循环单链的全部元素。函数接口说明： void show(struct Node r);//show data 其中r是指针，指向无附加表头的循环单链表的最后一个结点裁判程序样例： #include #include struct Node{ int data; struct Node next; }; void show(struct Node r);//show data 需要完成的函数 int main(){ int n,m;scanf("%d%d",&n,&m); struct Node p=fun(n,m));//创建按出列顺序排列的循环单链表，返回指向尾元素的指针：测试程序提供 show(p);//调用显示函数显示数据该函数需要编程完成 return 0; } /* 请在这里填写答案 */ 输入样例： 0
2020-10-27 11:08:59　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × 陈该类别下有 5 个回答。邀请回答 jf_71236567 该类别下有 3 个回答。邀请回答 To7ny 该类别下有 2 个回答。邀请回答 yhsales 该类别下有 2 个回答。邀请回答 puzhang549 该类别下有 2 个回答。邀请回答 ZONEK 该类别下有 2 个回答。邀请回答 tijing忽忽该类别下有 2 个回答。邀请回答 HELLOKITTYNEW 该类别下有 2 个回答。邀请回答 dlksmad 该类别下有 2 个回答。邀请回答 nvwwerwr 该类别下有 2 个回答。邀请回答 mu0543 该类别下有 2 个回答。邀请回答 60user28 该类别下有 2 个回答。邀请回答章云霖该类别下有 1 个回答。邀请回答 adcmvp 该类别下有 1 个回答。邀请回答 ben233 该类别下有 1 个回答。邀请回答 h1654155958.0348 该类别下有 1 个回答。邀请回答 linlin64812 该类别下有 1 个回答。邀请回答 h1654155143.8311 该类别下有 1 个回答。邀请回答 tqj460771096 该类别下有 1 个回答。邀请回答好好少年该类别下有 1 个回答。邀请回答举报白珊相关推荐 • 每日一练中约瑟夫环的疑问 4712 • 约瑟夫环 2957 • 怎么实现c语言循环链表？ 662 • 使用LwIP的tcp客户端和tcp服务器都结合起来使用就卡死了 1996 • 负反馈PID调节系统之电流环、速度环和位置环有什么关系 1863 • 锁相环 4454 • 请问这个该怎么做？题目如下图 3693 • 如何在C语言中去创建一种双向链表呢 903 • C语言中链表的作用是什么？ 269 • 谁知道这个电流环的电路后端是什么原理吗？ 4682 1个回答

答案对人有帮助，有参考价值 0 输出样例： [] [3,7,2,8,5,4,6,1,0] 我好气！题目明明只说了输出而且分析程序来看明明show函数也只会运行一次为什么就段错误啊！明明只是个简简单单的循环链表输出非要让我们猜题意还好pta现在有自定义样例测试了...不然我一辈子都de不出来bug 原因是这样的我的代码一直段错误直到我尝试只输出一个‘?’却发现他给我输出了两个问号输出r -> data段错误说明r可能是空的所以...我用了这样一个神奇的东西 void show(struct Node r) { if (r) { printf("?"); } else { printf("!"); } } “输出结果:!?” ！果然！第一次的程序循环链表是个空的完全是空的第二次再运行的时候才会有链表如果直接输出的话才能正常运行 void show(struct Node r) { if (r) { struct Node *p; p = r -> next; int fir = 0; printf("["); while(p != r -> next \|\| fir == 0) { if (!fir) { fir = 1; printf("%d",p -> data); } else { printf(",%d", p -> data); } p = p -> next; } printf("]"); } else { printf("[]/n"); } }

2020-10-27 18:56:45 评论举报陈翔洁