Joseph环数据结构设计报告毕业设计（论文）.docVIP

西安工業大學 数据结构课程设计报告 班级：081001 姓名：巩雪 学号指导教师：史延新 完成日期：2010-12-24 题目1.Joseph环 1.问题描述： 编号是1，2，……，n的n个人按照顺时针方向围坐一圈，一开始任选一个正整数作为报数上限（开始）值m(m＜n)，从第个人开始沿顺时针方向顺序报数，报到m时停止报数，报m的人出列，然后在从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求： 利用此过程，按照出列的顺序输出各个人的编号。 输入数据：建立输入处理输入数据，输入m、n、的初值和每个人的编号，建立单循环链表。 输出形式：建立一个输出函数，将正确的序列输出。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？ 需求分析 1． 本演示程序中，利用单向循环链表存储结构存储约瑟夫环数据（即n个人的编号和密码）。 2． 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示提示信息之后，由用户在键盘上输入演示程序中需要输入的数据，运算结果显示在其后。 3． 程序执行的命令包括： 1)构造单向循环链表；2）提供用户从键盘输入，Joseph约瑟夫环的必要数据，并显示出列顺序。4． 测试数据 m 的初值为20；n=7，7个