实验 1 线性表及其应用
【实验目的】
1、 帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现。
2、 重点掌握各种链表的操作。
【实验内容】
约瑟夫环：编号为 1，2，…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一
开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m
时停止报数。此时，报 m 的人出列，将他的密码作为新的 m 值，从他在顺序针方向上的下一个人开
始重新从 1 报数，如此下去，直至所有全部出列为止。
要求：分别使用顺序线性表和链式线性表实现上述出列过程，按照出列的顺序打印出各人的编号。
测试数据：
m 的初值为 20；n=7 个人密码依次为 3，1，7，2，4，8，4。首先是第 6 个人出列，最终出列的顺序
为 6，1，4，7，2，3，5
提示：
序号
1
2
3
4
5
6
7
初始状态
密码
3
1
7
2
4
8
4
序号
1
2
3
4
5
7
第 6 个人出列
后的状态
密码
3
1
7
2
4
4
出列人员序号：6。
序号
2
3
4
5
7
第 1 个人出列
后的状态
密码
1
7
2
4
4
出列人员序号：6，1。
序号
2
3
5
7
第 4 个人出列
后的状态
密码
1
7
4
4
出列人员序号：6，1，4。
资源评论
