1. 首页
  2. 课程学习
  3. C++/C
  4. 采用单向环表实现约瑟夫环(实验一.cpp)

采用单向环表实现约瑟夫环(实验一.cpp)

上传者: 2022-07-13 18:03:27上传 .CPP文件 872.00 Bytes 热度 25次

请按以下要求编程实现:

① 从键盘输入整数m,通过create函数生成一个具有m个结点的单向环表。环表中的结点编号依次为1,2,……,m。

② 从键盘输入整数s(1<=s<=m)和n,从环表的第s个结点开始计数为1,当计数到第n个结点时,输出该第n结点对应的编号,将该结点从环表中消除,从输出结点的下一个结点开始重新计数到n,这样,不断进行计数,不断进行输出,直到输出了这个环表的全部结点为止。

例如,m=10,s=3,n=4。则输出序列为:6,10,4,9,5,2,1,3,8,7。

用户评论