本程序是采用带头结点的单向循环链表写成的，当指针指到要出列的结点时，先输出结点的序列号，再删除之，直到所有结点都出列完

数据结构课程设计报告+源代码 用链表实现约瑟夫环

数据结构c语言版中约瑟夫环的源码和实习报告，很详细，提供给大家参考

约瑟夫环问题（c++实现），包含设计文档，实现了8个功能： 1.要求在实现约瑟夫环的同时，应该满足以下要求： 2.完整的图形用户界面，可以配置程序的运行参数，如：n的值，k的值、m的值、执行动画的速度等； 3.算法支持多线程； 4.执行过程可以暂停/继续； 5.算法执行的结果（包括中间结果）可以持久化（以自定义数据格式保存到文件中； 6.可从文件中读取数据，并在此基础上继续执行； 7.实时图形化显示执行结果； 8.可在执行完成后，或暂停时，打印执行的当前结果。

约瑟夫环2、 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。

编号为1，2，……，n的n个人按顺时针方向围坐一圈，每人持有一个密码 （整数，正负均可），一开始任选一个正整数作为报数上限值m，从第一个人开 始顺时针（若密码为负，则逆时针）自一开始顺序报数，报到m时停止报数。 报m的人出列，将他的密码作为新的m值，从他在顺时针方向（若密码为负， 则逆时针）上的下一个人开始重新从1报数，如此下去，直至所有人全部出列。 用c中的数组和链表方法可以求出出列的顺序。

用图形界面诠释约瑟夫环问题，在vc++6.0环境下进行开发。

编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。

实现一个游戏：N个玩家围成一个圆圈，玩家序号分别是1～N，顺势针排列；选一个报数值M。从玩家1开始按顺时针方向自1开始顺序报数，报到M时停止报数，报M的人被淘汰出列，然后从他顺时针方向上的下一个人开始重新报数，如此下去，直到圆圈中只剩下一个人，这个幸存者就是游戏的胜利者。输出游戏中玩家出局的顺序（包括游戏胜利者）。 例子：如有6个玩家，报数值为3，则玩家出局顺序为3-6-4-2-5-1 ---------------------------------------------- 仅供参考

基于MFC对话框的约瑟夫环动态演示...................