实验名称:线性表的应用
一、实验目的及要求
- 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现;
- 以线性表的各种操作(建立、插入、删除、遍历等)的实现为重点;
- 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现;
- 通过本章实验帮助学生加深对C语言的使用(特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作)。
二、实验内容
约瑟夫问题的实现:n只猴子要选猴王,所有猴子按1,2,…,n编号围坐一圈,从第1只开始按1,2,…,m报数,凡报到m号的猴子退出圈外,如此循环报数,直到圈内剩下一只猴子时,这个猴子就是猴王。编写一个程序实现上述过程,n和m由键盘输入。
三、实验设备及环境
安装C语言编译环境。
点点赞赏,手留余香
给TA打赏
请先
!