数据结构约瑟夫环实验报告.docVIP

《数据结构》 实 验 报 告 实 验 课 程：? 线性表的应用 专 ?业： ********** ?年级（班级）： ****** 姓 ?名： *** 学 ?号： ****** 实 验 报 告 实验名称 约瑟夫环问题 实验时间 实验地点 指导教师 一、实验目的： 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 4. 通过本章实验加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。 二、实验内容： 【问题描述】设有N个人围坐一圈，现从某个人开始报数，数到M的人出列，接着从出列的下一个人开始重新报数，数到M的人又出列，如此下去，直到所有的人都出列为止。试设计确定他们的出列次序序列的程序 【基本要求】选择单向循环链表或循环数组作为存储结构模拟整个过程，并依次输出出列的各人的编号。 【实现提示】 由于问题是由古罗马著名史学家Josephus提出的问题演变而来，所以通常称之为Josephus问题。程序运行之后，首先要求用户指定初始报数的上限值，可以N〈=30，此题中循环链表可以不设头结点，而且