数据结构约瑟夫环实验报告(共7页).doc

数据结构实 验 报 告实 验 课 程： 线性表的应用 专 业： * 年级（班级）： * 姓 名： * 学 号： * 实 验 报 告实验名称约瑟夫环问题实验时间实验地点指导教师一、实验目的：1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；4. 通过本章实验加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。二、实验内容：【问题描述】设有N个人围坐一圈，现从某个人开始报数，数到M的人出列，接着从出列的下一个人开始重新报数，数到M的人又出列，如此下去，直到所有的人都出列为止。试设计确定他们的出列次序序列的程序【基本要