约瑟夫问题求解算法的设计与实现

一、实验内容
约瑟夫（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。
二、实验目的
掌握链表的基本操作：插入、删除、查找等运算，能够灵活应用链表这种数据结构。

一、需求分析
1.输入的形式和输入值的范围
本程序中，需输入的系数n，m，a[i]都是正整数，由键盘按提示依次输入，以回车结束

2.输出的形式
从屏幕输出出列顺序

3.程序所能达到的功能
用户由键盘输入约瑟夫环的必要数据（人数，起始m值，各人手中密码），由屏幕输出出列顺序

4.测试数据
m 的初值为20；n=7,7个人的密码依次是：3,1,7,2，4，8，4。首先m值为6，正确的出列顺序应该为（6,1,4,7,2,3,5）。

三、概要设计
以单向循环链表实现该程序
1.抽象数据类型的定义
ADT ListNode
{
数据对象：D={ai | ai∈CharSet，i= 1，2，…，n，n≥0}
数据关系：R1={<