约瑟夫环(数据结构)代码.md

时间:2023-07-02 04:23:52
【文件属性】:

文件名称:约瑟夫环(数据结构)代码.md

文件大小:2KB

文件格式:MD

更新时间:2023-07-02 04:23:52

数据结构

数据结构课程中的实验内容——约瑟夫环问题:编号为1,2,...,N的n个人按顺时针方向围坐,每人手里持有一个密码(一个随机的正整数),一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向从1开始顺序报数,报到m时停止,报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。 要求:利用单向循环链表存储结构,模拟此过程,设计一个程序求出所有人的出列顺序,按照出列的顺序打印各人编号。


网友评论