数据结构实验指导摘要.doc

综合试验 数据结构课程设计数据结构课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。　　课程设计按照教学要求需要周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序小时二、数据结构课程设计的具体内容　　本次课程设计完成如下模块（共个模块，学生可以在其中至少挑选个功能块完成，但有**号的模块是必须要选择的,多做可以加分）　　1、joseph环 　　任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。　　要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。测试数据：　　m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？　　要求：输入数据：建立输入处理输入数据，输入m的初值，n