数据结构实验一__约瑟夫环问题实验报告电子版.docVIP

福州大学数计学院 《数据结构》上机实验报告 专业：应用数学 学号 姓名 班级 实验名称 线性表结构及其应用 实验内容 约瑟夫环问题 实 验 目 的 和 要 求 实验目的：利用单向循环链表解决约瑟夫环问题，提高综合设计能力。 基本要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各人的编号。 问 题 描 述 和 主 要 步 骤 问题描述： 约瑟夫问题：编号为1，2，..n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序来求出出列顺序，并输出结果。 代码实现： #includestdio.h #includestdlib.h typedef struct node{ int number; int pass; struct node *next; }Node,*List; //初始化循环单链表 void initList(List L) { L-number = 0; L-pass = 0; L-next = L; } //尾插法建立循环单链表 void createFromTail(Li