数据结构课程的设计Joseph环.docVIP

软 件 学 院 课程设计报告书 课程名称 数据结构课程设计 设计题目 Joseph环 专业班级 学 号 姓 名 指导教师 2010年 12 月 目 录 设计时间………………………………… 3 设计目的………………………………… 3 设计任务…………………………………3 设计内容…………………………………3-10 总结与展望………………………………10 参考文献………………………………….11 1 设计时间 12月27日--12月31日 2 设计目的 数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 3设计任务 编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 4 设计内容 设计一个程序，以人机交互的方式执行，用户指定约瑟夫环游戏的总人数n和初始的报数上限m，然后输入每个人所持有的密码key。模拟约瑟夫环，从头开始报数，直到所有人出列。系统按照出列顺序给出编号及该人所持有的密码。 4.1需求分析 1、程序所能达到的功能：用户指定约瑟夫环游戏的总人数n和初始的报数上限m，然后输入每个人所持有的密码key。模拟约瑟夫环，从头开始报数，直到所有人出列。系统按照出列顺序给出编号及该人所持有的密码。 2、输入的形式为一个在-2147483648～2147483648之间的整数数值 。 3、测试数据 正确输入结果： 参加的人数为:3 起始报数上线值:2 输入第1个人的密码：4 输入第2个人的密码：5 输入第3个人的密码：6 输出结果为: 第1个出列的人的编号是：2 密码是：5 第2个出列的人的编号是：3 密码是：6 最后一个出局的人的编号是：1 密码是：4 错误的结果：若输入的内容格式不符合要求，则会出现乱码。 4.2总体设计 本程序中用到的所有抽象数据类型的定义为： 创建一个循环链表struct LNode** CreateList_L( LinkList *L,int z) 对循环链表进行操作 Operate(LinkList L,int h,int n) 找到第m个元素将其删除并且将其data域的值赋给下一个m值继而进行循环。 2、主程序的流程为：输入起始参加约瑟夫循环的人数以及起始上限m值，建立一个循环链表，之后对循环来表进行操作，实现目的。 3、各程序模块之间的调用关系。主函数调用CreateList_L( LinkList *L,int z)函数和Operate(LinkList L,int h,int n)。 4.3详细设计 1、struct LNode** CreateList_L( LinkList *L,int z) { (*L)=(LinkList) malloc (sizeof(LNode)); q=(*L); q-next=NULL; for(i=1;i=z;i++) { p=(LinkList) malloc (sizeof(LNode)); q-next=p; p-next=NULL; p-data=i; printf(输入第%d个人的密码：,i); scanf(%d,key); p-password=key; q=p; } *L=(*L)-next; p-next=*L； return L; } //创建约瑟夫环 Operate(LinkList L,int h,int n){ int i=1,j; LinkLi