课程设Joseph环.docVIP

课程设计说明书 NO.1 Joseph环 1．课程设计的目的 . 编号是1,2,3,4,5,……,n的n个人按照顺时针方向围坐一圈,每个人只 有一个密码（正整数）.一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针的方向下一个人开始重新从1报数,如此下去,直到所有人全部出列为止.设计一个程序来求出出列顺序. 2设计方案论证 2.1设计思路： 首先,定义一个结构体,将个人的信息写入其中内容包括个人的顺序号(Num),个人的密码M(随机输入的值)及指针. 第二,再将每个人的信息存储于一个单向循环链表内. 第三,根据题目要求编写程序,开始随机把一个数赋给m,开始报数(查找)则将顺序号为m的数字提出列,并将其的密码(随机输入的)赋给m. 最后,m有了新值,再从第一个人开始重复上面第三步,直到所有人的顺序号都被调出,结束程序。 2.2设计方法： 利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号. 输入数据：建立输入处理输入数据,输入m值,n,输入每一个人的密码,建立单循环链表. 输出形式：建立一个输出函数,将正确的输出序列. 沈 阳 大 学 课程设计说明书 NO.2 2.2总体功能框图 沈 阳 大 学 课程设计说明书 NO.3 2.3流程图 沈 阳 大 学 课程设计说明书 NO.4 2.4算法 struct people//表示每个人的信息结构体 { int No;//表示该人序号 int Num;//表示报的数 int code;//表示该人的密码 struct people *next;//指向下一个人 }Head;//链表的头指针 void BuiltPeople( )//建立有N个人的一个循环链表 { int i; struct people *newnode,*p;//newnode为新建结点,p指向下一个结点 Head.No=0;//建立头结点 Head.Num=0; Head.code=0; Head.next=Head; p=Head;//链表生成 } void BuiltResult_Link( )//建立存储N个人出列顺序的链表 { int i; struct Label *newnode,*p;//newnode为新建结点,p指向下一个结点 ResultHead.No=0; ResultHead.next=NULL; p=ResultHead;//链表生成 } #include stdio.h #include stdlib.h #include string.h #define PeopleMax 100//变量，数据类型定义最多100人 int N;//表示总人数 int M;//表示起始的密码值，即m的值 struct people//表示每个人的信息结构体 { int No;//表示该人序号 int Num;//表示报的数 int code;//表示该人的密码 struct people *next;//指向下一个人 }Head;//链表的头指针 struct Label//表示结果结构体 { int No;//存储序号 struct Label *next;//指向下一个结果 }ResultHead;//存储结果的链表的头指针 void BuiltPeople( )//建立有N个人的一个循环链表 { int i; struct people *newnode,*p;//newnode为新建结点,p指向下一个结点 Head.No=0;//建立头结点 Head.Num=0; Head.code=0; Head.next=Head; p=Head; for(i=1;i=N;i++) {