2025年数据结构约瑟夫环课程设计实验报告.pdfVIP

丹青不知老将至，贫贱于我如浮云。——杜甫

成绩

*******学院

课程设计报告

课程名称数据结构课程设计报告

专业

班级

学生姓名

学号

设计题目约瑟夫环

指导教师

设计起止时间：年月日至年月日

第1页共11页

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

任务书

1.课程设计背景：

数据是计算机化的信息，它是计算机可以直接处理的最基本和最重要的对

象。无论是进行科学计算或数据处理、过程控制以及对文件的存储和检索及数

据库技术应用等，都是对数据进行加工处理的过程。

因此，要设计出一个结构好效率高的程序，必须研究数据的特性及数据间

的关系及其对应的存储表示，并利用这些等性结合相关编程技术，运用合适、

熟练的方法，才能设计出符合要求、可操作性强、有利用价值的应用程序。

2．课程设计的要求和内容：

编号为1，2…n的n个人按顺时针方向围坐一圈，每人持有一个密码（正

整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时

针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作

为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直

至所有人全部出列为止。

该题目要求用单循环链表作为存储结构，进行一个带密码的约瑟夫环的运

算问题。而且从键盘输入总人数、初始报数上限值m及各人密码，然后输出出

列的人员的编号顺序。按照题目的要求，要采用单循环链表来作为存储结构，

然后在循环链表的基础上去实现约瑟夫环的运行。在主函数里，定义完各项之

后，我先用一个while的循环语句来实现能够反复进行运算。关于约瑟夫环的

运算，先创建一个只有头结点的空链表，然后输入总人数N，和初始的上限值

M，用总人数N去初始化循环链表，然后在循环链表里面从键盘输入对应的密

码值。

3．主要参考文献：

1、《算法与数据额结构C语言版》机械工业出版社陈守孔孟佳娜武秀川

2、《C语言程序设计》（第二版）清华大学出版社谭浩强

3、《数据结构》（C语言）版清华大学出版社严蔚敏吴伟民

第2页共11页

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

4．课程设计进度计划（以天为单位）：

起止日期工作内容备注

2011年6月20号系统分析与设计阶段约瑟夫环分析与设计