数据结构实训报告约瑟夫环JOSEPH环(含代码).docVIP

约 瑟 夫 环 ------------数据结构上机实验报告 班级： 姓名： 学号： 一．需求分析 1.问题描述 编号是1,2,……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选编号是1,2，……，n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（为正整数）,一开始任选一个正整数作为报数上限值m，从第一个人开始顺时针方向自1开始顺序报数，报到数m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重1开始报数，如此下去，直到所有人全部出列为止。 2.任务要求 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。(1). 输入的形式和输入值的范围? ?本程序中，输入报数上限值m和人数上限n，密码cipher，均限定为正整数，输入的形式为一个，以“回车符”为结束标志的正整数。(2). 输出的形式? ?从屏幕显示出列顺序。(3). 程序功能? ?提供用户从键盘输入，Joseph约瑟夫环的必要数据，并显示出列顺序。 二．概要设计 本程序分为SCLinList.h和Joseph.c两个文件 1.SCLinList.h 单循环链表头文件。实现的功能为： (1)初始化： SCLLInitiate() (2)求当前元素个数： ListLength() (3)插入一个结点： SCLLInsert() (4)删除一个结点： SCLLDelete() (5)取一个结点值： SCLLGet() (6)判断链表是否为空： SCLLNotEmpty() 2.Joseph.c Joseph文件。实现的功能为： (1)删除链表：SCLLDeleteAfter() (2)约瑟夫环函数：JesephRing() (3)子函数：fac() (4)主函数：main() 三．详细设计 1.SCLinList.h (1)定义结构体typedef struct Node { DataType data; struct Node *next; }SCLNode; (2)初始化： SCLLInitiate(SCLNode **head) (3)求当前元素个数： ListLength(SCLNode *head) (4)插入一个结点： SCLLInsert(SCLNode *head,int i,DataType x) (5)删除一个结点： SCLLDelete(SCLNode *head,int i,DataType *x) (6)取一个结点值： SCLLGet(SCLNode *head,int i,DataType *x) (7)判断链表是否为空： SCLLNotEmpty(SCLNode *head) 2.Joseph.c (1)定义结构体：typedef struct { int number; int cipher; }DataType (2)删除链表：SCLLDeleteAfter(SCLNode *p) (3)约瑟夫环函数：JesephRing(SCLNode *head,int m) (4)子函数：fac(int) (5)主函数：main(void) 四．源代码 详见代码 五．测试 1.输入n=7,m=20,编码依次为1,2,3,4,5,6,7，密码依次为3,1,7,2,4,7,4时 2.输入n=5,m=10,编码依次为1,2,3,4,5密码依次为1,2,3,4,5时 3.输入n=3,m=3,编码依次为1,2,3密码依次为4,5,6时 六．总结 1．通过此次作业,对链表存储结构有了更深的理解和把握,以及应用链表的知识解决和分析问题的能力有了新的提高，提高了理论和实际相结合的能力。 2.经过多次调试以及修改，将原本不能输入数据的程序修改到可以手动输入所需数据的程序，完善了程序的功能，加深了对程序的了解。 3.对代码进行了注释，更深刻的理解了代码中各个语句的含义。 4.通过此次作业，复习了C语言中的函数调用，结构体输入的方法，以及带参数的数组如何实现的方法等。 5.在本次试验中，出现了几个问题，如：定义数组时出现了错误，以及结构体的输入时出现了错误。经过多次调试，终于得到解决。我也对此程序有了更深刻的了解。