数据结构上机报告.doc

数据结构上机报告 班级：通信工程1405 姓名：李笑阳 学号：U201413536 约瑟夫环 需求分析 ①．约瑟夫问题的一种描述是：编号为1，2，……，n点的n个人按顺时针方向围坐一个圈，每人持有一个密码。一开始选一个正整数作为报数上限值m，从第一个人开始从顺时针方向自1开始报数，报到m时停止。报到m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始从新从1报数，如此下去，直达所有人出列。? ②．基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各人的编号。 ③．演示程序提示用户输入其总人数，然后依此输入每个人的数字，程序按照出列的顺序输出各人的编号。 测试数据： m的初始值为20；n=7，7个人的密码依次是3，1，7，2，4，8，4，首先m的值为6（正确的出列顺序为6，1，4，7，2，3，5） 设计概要 ①循环链表的结点类型定义 typedef struct LNode ②．创建链表模块 LinkList creatList_L(int n) ③．删除链表并释放空间模块 void ListDelete_L(LinkList L,int key,int n) ④．主函数模块（约瑟夫环的实现） Void main() 具体代码实现 #includestdio.h #includemalloc.h //定义结构体 typedef st