数据结构--约瑟夫环问题--实习报告(共7页).doc

实验报告实验一 线性表的基本操作及其应用一、实验目的1、复习C语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。二、实验内容本次实验提供2个题目，如果实现第一个题目有困难，可做第二个题目题目一：约瑟夫环问题描述约瑟夫（Joseph）问题的一种描述是：编号为1,2,n的n个人按顺时针方向围坐一圈，每人可有代表本人的序号。一开始任选一个正整数m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。基本要求利用单向链表存储结构模拟此过程，按照出列的顺序印出各人的编号。测试数据由学生任意指定。如：m的初值为5；n的值为7；序号：3，1，7，2，4，8，4； (报告上要求写出多批数据测试结果)实现提示程序运行后首先要求用户输入初始报数