2009级数据结构实验报告实验名称： 实验一 线性表学生姓名： 班 级： 班内序号： 学 号： 日 期： 2010年11月5日1实验要求一、实验目的通过选择下面4个题目之一进行实现，掌握如下内容：l 熟悉C+语言的基本编程方法，掌握集成编译环境的调试方法；l 学习指针、模板类、异常处理的使用；l 掌握线性表的操作实现方法；l 培养使用线性表解决实际问题的能力。二、实验内容4.题目4利用循环链表实现约瑟夫问题的求解。约瑟夫问题如下：已知n个人（n1）围坐一圆桌周围，从1开始顺序编号。从序号为1的人开始报数，顺时针数到m的那个人出列。他的下一个人又从1开始报数，数到m的那个人又出列。依次规则重复下去，直到所有人全部出列。请问最后一个出列的人的编号。2. 程序分析2.1 存储结构循环链表。线性表简称表，是由零个或多个具有相同类型的数据元素构成的有限序列。链表为了正确表示结点间的逻辑关系，在存储每个元素值的同时，还要存储该元素的直接后继元素的位置信息，这两部分信息构成了实际的存储结构，称为结
