数据结构约瑟夫环实验报告材料.docVIP

《数据结构》课程实验报告书 PAGE PAGE \* MERGEFORMAT6 数据结构课程设计 《数据结构》课程实验报告书 姓名：_____徐鑫_________ 学号：____2116110307____ 专业：____物联网工程____ 班级：_____1604________ 2017 年 10 月 15 日  一、实验目的 掌握线性表特性 熟练掌握线性表的基本操作 3. 利用线性表设计算法并实现 二、实验内容 1.解决约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 2.基本要求：1）根据题目要求设计解决约瑟夫环应用问题的数据结构。 2）要求采用C++编程语言实现设计的算法。 三、设计思路 1.数据逻辑关系的分析 可将人的顺序简单编号，从1到n； 构造一个循环链表，可以解决首位相连的问题； 将人的编号插入到结构体的Data域中； 遍历人的编号，输出参与的人的编号； 开始报数，从头报数，报到k的人出局（删除此结点），并释放此结点。直到人数只