
这是今天的上机实验,求大神解答,(C语言,数据结构)
问题描述:约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第...
问题描述:约瑟夫(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
要求:
–存储结构:单向循环链表(选作:顺序结构)
–输入
•第一行输入人的个数n和初始密码m;
•第二行输入每个人持有的密码cn;
–输出
•出列的顺序 展开
要求:
–存储结构:单向循环链表(选作:顺序结构)
–输入
•第一行输入人的个数n和初始密码m;
•第二行输入每个人持有的密码cn;
–输出
•出列的顺序 展开
1个回答
展开全部
每个节点 有个key,是否被T出。下个节点指针。。
不断的遍历咯。。
不断的遍历咯。。

2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询