1. 首页
  2. 课程学习
  3. C++/C
  4. 约瑟夫环(数据结构)代码.md

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

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