1、班级： 姓名： 学号：数据结构 任课教师：陈晓云线性表结构及应用实验（二）-约瑟夫环问题实验报告1. 实验目的：了解链表的结构特点及结构实现方法，掌握链表插入，定位，查找等基本算法。培养利用线性表的链表结构来解决实际应用问题的能力，掌握线性表的实际应用。2问题描述：约瑟夫环问题；有 N 个人围成一个环，从第一个人开始报数，报到 M 的人退出环，并且由他的 M 值来代替原有的 M 值，要求输出离开环的顺序。用单循环链表实现.（补充说明：编号为 1,2,3,4,n 的 n 个人按顺时针方向围坐一圈, 每人 持有一个密码(正整数).一开始任选一个正整数作为报数的上 限值 m,从第一个人开始按顺时针方
2、向自 1 开始顺序报数,报到 m 时停止.报 m 的人出列，将他的密码作为新的 m 值,从他在顺时针 方向上的下一人开始重新从 1 报数,如此下去, 直到所有人全部 出列为止.编程打印出列顺序 . ）3 数据输入:第一行有 2 个数，M 和 N。(0N=1000) 第二行有 N 个数，表示每个人的 M 值。结果输出:按照样例的格式，输出所有人退出环的顺序。4输入文件示例 输出文件示例输入文件范例 0 4 65 4 2 3 4 2输出文件范例班级： 姓名： 学号：数据结构 任课教师：陈晓云4,1,2,3,6,55. 参考书：理论参考：数据结构教材 2.3 节。设计参考：数据结构实践指导教程5 问题分析及程序设计：(包括设计思路，主要步骤及复杂性分析) 6 程序流程：（ 流程图或程序代码）7思考题：（1）已知头指针分别为 la 和 lb 的带头结点的单链表中，结点按元素值非递减有序排列。写出将 la 和 lb 两链表归并成一个结点按元素值非递减有序排列的单链表（其头指针为 班级： 姓名： 学号：数据结构 任课教师：陈晓云lc） ，并计算算法的时间复杂度。（2) 说明在线性表的链式存储结构中，头指针与头结点之间的根本区别；头结点与首元结点的关系。
