江苏开放数据结构与算法第一次形考作业答案

点击最下方查看答案（加入会员江苏开放一站式搜题学习）

可按江苏开放+科目名称进行搜索，随机试题可按Ctrl+F本页面搜索或者搜索框输入全站搜索（题目更全）

实验名称：线性表的应用

一、实验目的及要求

1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；

2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；

3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；

4. 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。

二、实验内容

约瑟夫问题的实现：n只猴子要选猴王，所有猴子按1,2，…，n编号围坐一圈，从第1只开始按1,2，…，m报数，凡报到m号的猴子退出圈外，如此循环报数，直到圈内剩下一只猴子时，这个猴子就是猴王。编写一个程序实现上述过程，n和m由键盘输入。

三、实验设备及环境

安装C语言编译环境。

四、实验步骤（功能实现的核心代码及说明，包括数据库表）

五、实验结果（程序运行结果等，可附截图）

六、实验小结