请按以下要求编程实现:
① 从键盘输入整数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。
暂无评论
在VC++6.0环境下,使用链表做的约瑟夫环程序。
该文档是C++在MFC实现约瑟夫环问题,代码什么的都在里面。有的同学可能在做这个作业,希望这个文档对你有帮助。
使用JAVA实现约瑟夫环,可以输入任意一组数字
约瑟夫环的链表实现(C++) 采用链表方式解决问题,代码简单,书写格式规范,有相应注释以及测试小模块。
用汇编语言实现约瑟夫环,人数最多可达200人,设置标志值
主要为大家详细介绍了java使用链表实现约瑟夫环,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
学习严蔚敏的数据结构课程时老师布置的实践作业,约瑟夫环,用链表实现,也可用顺序表实现,但是因为该环用顺序表实现时也无法实现随机访问,因此本人认为约瑟夫环的顺序表实现方法没有什么价值!在VC6.0下编译
在VC++6.0环境下C语言编程实现,实现了约瑟夫环的问题。
数据结构课程实验内容,是对链表部分的强化训练
此程序为源代码供大家交流学习,如果有问题建议希望大家踩踩运行没有出错
暂无评论