武汉工程大学实验报告01.pdfVIP

武汉工程大学实验报告01--第1页

计算机科学与工程学院

《算法与数据结构》实验报告(一)

专业班级2016级实验地点J008机房

学生学号指导教师姚峰

学生姓名实验时间2018-04-08

实验项目顺序表的应用

实验类别基础性（√）设计性（）综合性（）其它（）

实

（1）掌握用VC++上机调试线性表的基本方法；

验

目（2）掌握顺序表的存储结构以及基本运算的实现。

的

及

要

求

成绩评定表

类别评分标准分值得分合计

积极出勤、遵守纪律

上机表现30分

按要求完成设计任务

程序代码规范、功能正确

程序与报告70分

报告详实完整、体现收获

说明：

评阅教师：姚峰

日期：20年月日

武汉工程大学实验报告01--第1页

武汉工程大学实验报告01--第2页

计算机科学与工程学院

实验内容

约瑟夫环问题：设编号为1，2，3，……，n的n(n0)个人按顺时针方向围

坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报

到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时

停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程

序模拟此过程，对任意给定的m和n，求出出列编号序列。

实验要求：用顺序表实现。

程序源码：

#includestdio.h

#includestdlib.h

#defineMAXSIZE1000

typedefstruct

{

intdata[MAXSIZE];

intlength;

}Sqlist;

/*创建一个长度为n的顺序表，将序号信息存入顺序表

*/

voidCreateList(Sqlist*L,intn)

{

L=(Sqlist*)mallo