顺序表实现约瑟夫环的问题,C语言

计算机科学与工程学院

《算法与数据结构》试验报告[一]

专业班级10级计算机工程02 试验地点计算机大楼计工教研室学生学号1005080222 指导教师蔡琼

学生姓名肖宇博试验时间2012-2-29

试验项目算法与数据结构

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

试验目的及要求（1）掌握用VC++上机调试线性表的基本方法；（2）掌握顺序表的存储结构以及基本运算的实现。

成绩评定表

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

上机表现积极出勤、遵守纪律

主动完成设计任务

30分

程序与报告程序代码规范、功能正确

报告详实完整、体现收获

70分

{

Sqlist *s;

InitList(s);

int a[MAXSIZE];

int n=0;

printf("请键入要输入几个数");

printf("\n");

scanf("%d",&n);

for(int i=0;i

{

a[i]=i+1;

}

CreatList(s,a,n);

josephus(s);

DestoryList(s);

printf("\n");

}四、测试用例（尽量覆盖所有分支）

1.当输入1，2，3，4。。。。。。n的这些数字范围以内的话，可以得到正确的结果如图：

2.当输入的n比较大的时候的情况如图：

3.当输入序列少，出对数大时:

4.当输入要出列的元素大于队列里的元素，这将会提示错误如图：