东北大学数据结构实验报告 实 验 报 告 一、实验目的 （1） 掌握线性表的基本操作（插入、删除、查找）以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 （2） 掌握线性表的链式存储结构的应用。 二、实验内容 与实验步骤 （1）实验内容： 实现约瑟夫环，约瑟夫环（Joseph）问题的一种描述是：编号为 1、2、3n 的 n 个人按照顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值 m，从第一个人开始按照顺时针的方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他的顺时针方向上的下一个人开始重新从 1报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。 （2）抽象数据类型和设计的函数描述，说明解决设想。 首先定义一个链表，用其中的 data 项存储每个人的编号，用 password 项存储每个人所持有的密码，并且声明一个指针。之后
