一、需求分析 1、以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向下一个人开始重新从1报数，如此下去，直至所有的人全部出列为止。按出列顺序印出各人编号。 2、 演示程序以用户与计算机的对话方式执行，用户输入相应的数据，输出结果显示在其后。 3、 测试数据：m初始值20，n=7，7个人密码依次为：3，1，7，2，4，8，4。正确出列顺序为6，1，4，7，2，3，5。 二、概要设计 1. 抽象数据类型的定义为： ADT LNode { 数据对象：D={ai | ai∈CharSet，i= 1，2，…，n，n≥0} 数据关系：R1={< ai-1 ，ai > | ai ∈D， I=2，…，n} 基本操作： initList(Linklist &L)

杭电数据结构最小生成树实验报告，供学弟学妹们借鉴使用。 其余学校也能使用，文件包含源码。源码绝对正确，这是我的期末作业哈哈。 希望同学们数据结构满绩哈哈。

约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。 实验要求：用顺序表实现。

单向循环链表实现约瑟夫环，单向循环链表实现约瑟夫环单向循环链表实现约瑟夫环

主要是约瑟夫环问题实现的实验报告 约瑟夫问题：编号为1，2，..n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序来求出出列顺序，并输出结果。

这个约瑟夫环代码简单易懂，附解释，是在老师的辅导下完成的，相信大家看了就会懂

约瑟夫（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，没人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 数据结构c语言版1.2约瑟夫环实验报告，有手动输入和随机生成两种，拓展部分用了数组来实现。

一．需求分析 1.设有编号为1,2，…，n的n（n）0）个人按顺时针方向围坐成一圈。从第一个人开始顺时针报数，报到m的人（m为正整数），令其出列。然后再从下一个开始，重新从1 顺时针报数，如此下去，直至所有人全部出列为止。程序依次输出列人的编号顺序。 2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和在运算结果显示在其后。 3.测试数据 M的初值为20； N=7,7个人的密码依次为：3,1,7，2，4,8,4 出列顺序为 6,1,4,7,2,3,5

用顺序结构和链式结构实现数据结构中约瑟夫环问题

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