数据结构实验报告
实验 1 线性表及其应用
题目：约瑟夫环
一． 需求分析
1． 本演示程序中，人数 n 应为任意的，首先应输入一个值赋给初始报数上限 m，程
序应能自动保存出列人的序号和将出列的人所持的密码赋给 m，再次作为报数上
限，如此循环，直至所有人都出列为止。
2． 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，
由用户在键盘上输入相应数据（即每个人所持的密码），每个人的序号由程序自
动分配。
3． 程序执行的命令包括：
（1）构造链表；（2）输入数据；（3）执行报数，储存出列人的序号，删除出列
人的信息以及把出列人的密码赋给 m；（ 4）结束。
4． 测试数据
（1）n＝7，7 个人的密码依次为：3，1，7，2，4，8，4，首先 m 值为 6，则这正
确的出列顺序为 6，1，4，7，2，3，5。
二． 概要设计
为了实现上述操作，应以单向循环链表为存储结构。
1． 基本操作：
new_code( )
操作结果：构造空链表，若成功就初始化每个人的相关信息
delete_code( )
初始条件：线性链表存在
操作结果：释放指向出列的人的结点，并重新报数
2． 本程序包含三个模块：
（1） 主程序模块；
（2） 构造链表并输入每个人信息模块；
（3） 释放结点模块；
三． 详细设计
1． 元素类型，结点类型和指针类型：
typedef int ElemType;
typedef struct LNode
{
int num;
ElemType data;
struct LNode *next;
}LNode;
LNode *head; *this; *new;
2． 每个模块的分析：
（1） 主程序模块：
main()
