数据结构实验一线性表剖析.doc

实验一 线性表操作实验 【实验内容】 实现线性表的初始化和插入删除操作 提高部分实验：用循环链表约瑟夫问题问题 ? ? 一个旅行社要从n个旅客中选出一名旅客，为他提供免费的环球旅行服务。旅行社安排这些旅客围成一个圆圈，从帽子中取出一张纸条，用上面写的正整数m(n)作为报数值。游戏进行时，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人被淘汰出列，然后从他顺时针方向上的下一个人开始重新报数，如此下去，直到圆圈中只剩下一个人，这个最后的幸存者就是游戏的胜利者，将得到免费旅行的奖励。用对某个给定的nm（例如n=7和m=3），给出被淘汰出列的旅客编号，以及最终的幸存者。循环链表约瑟夫问题 图 1约瑟夫图 2 数据结构与算法 实验报告 实验一：线性表操作实验 —用循环链表约瑟夫问题 二〇一六年十月