【免费】1_实验1线性表及其应用.docx资源-CSDN文库

需积分: 0 163 浏览量 2024-10-11 22:41:51 上传评论收藏 23KB DOCX 举报

资源推荐

资源详情

资源评论

实验 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。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

内容反馈

谁把谁当真.

粉丝: 0
资源: 1

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip