约瑟夫环课程设计报告.doc

中北大学数 据 结 构课 程 设 计 说 明 书学生姓名:王伟学 号：1021011739学 院:软件学院专 业:软件开发与测试题 目:约瑟夫环指导教师李瑞红2011年12月20日1. 设计任务概述（包括系统总体框图及功能描述）输入总人数 系统总体框图形成循环链表输出出列顺序 功能描述 (1) 利用单循环链表作为存储结构模拟此过程； (2) 键盘输入总人数、初始报数上限值m及各人密码； (3) 按照出列顺序输出各人的编号。2. 本设计所采用的数据结构（如：链表、栈、树、图等）该设计需要单循环链表作为存储结构，结构示意图如下：3. 功能模块详细设计3.1 详细设计思想建立一个循环单链表，然后输入要建立结点的个数，在每个结点输入一个密码，同时按输入时的顺序进行编号:1，2，3，4， n。任选一个正整数x作为初始报数上限值。从定义的那个头结点开始，数到x,输出该结点所储存的编号和密码。并将该密码作为新的x值，同时还将该密码所在的结点删除。如此循环链表还剩最后一个数据的时候停止此循环。3.2 核心代码#include#includestruct Lnode /*定义链表*/ int number; int password; struct Lnode *next; Lnode,*p,*q,*head;int main(void) int i,j; int m,n; printf(please enter the number of people :); /*输入测试人的数量*/ scanf(%d,&n); printf(n); for(i=1;inext=q; p=q; printf(please enter the %d peoples password:,i); /*输入每个人所持有的密码值*/ scanf(%d,&(p-password); p-number=i; p-next=head; /*形成循环链表*/ p=head; printf(nplease enter the number m:); scanf(%d,&m); printf(nThe password is:n); for (j=1;j=n;j+) /*输出各人的编号*/ for(i=1;inext); m=p-password; printf(%d ,p-number); p-number=p-next-number; /*删除报m的节点*/ p-password=p-next-password; q=p-next; p-next=p-next-next; free(q); printf(nn); printf(please anykey to turn back.); getch();3.3 程序运行结果（拷屏）第一步运行输入的人数第二步输入每个人的密码第三步输出每个人出列的顺序4. 课程设计心得、存在问题及解决方法（1） 课程设计心得： 一周的课程设计结束了，课程设计弥补了平时学习上被遗忘的一些知识。约瑟夫环问题，主要是以链表和指针知识为主的编程设计，此次课程设计不但加深了自己对链表认识，同时也了解了更多关于链表在数据结构中的其它应用，从线性表的存储方式到分类，自己都有认真去看了一次。指针方面的知识，在C语言中是极其重要的。之前对于指针的使用一直不怎么熟悉，经过这次课程设计之后，指针的使用，基本上都懂了。还有就是各个函数之间的传递和调用，运用起来也比较熟悉了，不像以前那样，不知怎么用，这次课程设计，给了自己很大的帮助，只是一道题目涉及的内容有点少，一道题目只涉及到一两个知识点，如果题目能够涉及到，树，图，栈，队列，串，这些数据结构中的重要知识点，这样对我们的能力培养会更好一点。（2） 存在问题及解决方法：问题一:在创建循环链表时，没有在头结点储存数据，造成在密码和编号输出不正确。解决方案:在输入数据时，从头结点开始储存数据。问题二:当链表被一个个删