:457B : :1 :2022-09-02 13:47:38
采用单向环表实现约瑟夫环(实验一.cpp)如果开发者对于本文件有需要的可以参考。
请按以下要求编程实现:
① 从键盘输入整数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。
10-09约瑟夫环(c语言实现)
10-07顺序结构的约瑟夫环
09-19实现约瑟夫环的操作.docx