数据结构课设报告书—环.docVIP

Joseph环 课程设计的目的 本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法。 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 本设计是利用循环链表解决joseph环问题。编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。2．设计方案论证 2.1设计思路 2.1.1设计任务 编号是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 ，输入每个人的密码，建立单循环链表。输出形式：建立一个输出函数，将正确的输出序列 图1:流程图 3．设计结果与分析#includestdio.h #includestdlib.h typedef struct data{ //定义一个结构体“data” int num; //用于存放人的序号 int val; //用于存放密码 }typedata; typedef struct node{ //定义一个结构体（结点），其中包含一个数据域和一个指针域 typedata data; //结构体的嵌套 struct node *next; }listnode; typedef listnode *linklist; linklist head; void main()// 进入主函数 { int n,i,b,m,j; linklist head=(listnode *)malloc(sizeof(listnode)); //申请一个空间（头结点 head） listnode *p,*q; //定义两个可以指向结点的指针 printf(输入总人数：); scanf(%d,n); q=head; //用指针q指向头结点 3.3根据给定的测试数据，输入各人的密码后： 图4：第3次操作后 3.4正确的输出序列 图5：第4次操作后 相关代码为： for(j=1;j=n;j++) //本次循环主要是将每一个人的数据（包括序号、密码）存入循环链表中 { printf(请输入第%d号同学的密码:\n,j); scanf(%d,b); printf(\n); q-next=(listnode *)malloc(sizeof(listnode)); //将头结点的next域指向刚生成的一个结点 q=q-next; q-data.val=b; //输入密码 q-data.num=j; //输入序号 q-next=head-next; } //将尾结点的next域指向第一个结点，构成循环链表 printf(请任意输入一个数m：); scanf(%d,m); if(m=0) printf(输入错误); do{ i=1; while(i!=m){ //将q指针指向所要输出的结点的前一结点 q=q-next; i++; } p=q-next; //p指向输出结点 q-next=p-next; //将输出结点的前结点的next域指向输出结点的后结点 printf(num:%d\tval:%d\n,p-data.num,p-data.val); //输出 m=p-data.val; //取得输出结点的密码 free(p); }while(q-next!=q); //只剩最后一个结点时结束 printf(num:%d\t