数据结构实验报告.doc

实验报告手册 课程名称： 数据结构 指导教师： 专业： 计算机科学与技术 20 年—20 年第 学期 姓名： 学号： 年级： 级 班级： 实验报告内容 实验题目：线性表及其应用 实验目的：掌握线性表的定义，掌握不同存储结构及基本运算 实验要求： 实现约瑟夫(Joseph)问题描述：约瑟夫(Joseph)问题描述为：编号为1，2，3，…，n的n 个人按顺时针方向围坐一圈，从第s个人开始从1报数，数到第m的人出列；然后从它在顺 时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一 个程序求出列顺序。 实验器材：计算机 实验电路图/程序流程图： （1）利用链表 （2）利用数组 实验步骤/程序源代码： //利用链表 #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int ElemType; typedef struct SingleNode { ElemType data; struct SingleNode *next; }SLL,*LinkList; int main() { SLL