下你所需,载你所想!
汇集开发技术源码资料

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

: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。

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

热门推荐

相关文章