数据结构线性表作业..docVIP

实验目的 ⑴熟悉线性表的定义和基本操作； ⑵掌握线性表的顺序存储结构设计与基本操作的实现。 实验内容与要求 ⑴定义线性表的顺序存储表示； ⑵基于所设计的存储结构实现线性表的基本操作； ⑶编写一个主程序对所实现的线性表进行测试； ⑷线性表的应用： 使用菜单方式实现顺序表的各种操作，包括创建、插入、删除、显示。 已知n个人用编号1..n表示，围坐在一张圆桌周围，编号为k的人从1开始报数数到m的那个人出列，他的下一个人又从1开始继续报数，数到m的那个人出列，。。。，依次重复下去，直到圆桌周围的人全部出列。要求，主函数里面实现n、k、m的录入，以及函数调用JOSEPHU(n,k,m)。程序必须输出整个的出列编号顺序。 数据结构设计 实验一： 逻辑结构：线性结构 存储结构：顺序存储结构 实验二： 逻辑结构：线性结构 存储结构：链式存储结构 算法设计 实验一： //////////////////////////////////////////////////////////////// //文件名称: demo.c //创建者姓名: Dick //班级: 信计1001班 //学号: xxxxxxxxxx //创建时间: 2012.2.26 //修改时间: 2012.3.2 //////////////////////////////////////////////////////////////// //文件中所定义的函数的名称和主要功能: // //void menu() 实现菜单的显示 //int InitList(SqList *L) 生成一个顺序表 //int insert(SqList *L) 向已经生成的表中插入一个数据 //int del(SqList *L) 向已经生成的表中删除一个数据 //int display(SqList *L,k) 显示一个顺序表 //void main() 主函数 //////////////////////////////////////////////////////////////// //文件中所定义的全局变量的变量名和主要功能 // //暂无 //////////////////////////////////////////////////////////////// //文件中用到的他处定义的全局变量及其出处 // //暂无 //////////////////////////////////////////////////////////////// //与其他文件的依赖关系 // //暂无 //////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////// //代码和资料的出处 // //数据结构 清华大学出版社 //////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////// #include stdio.h #include stdlib.h #include time.h #include windows.h //Sleep()用到 #define LIST_INIT_SIZE 100 //一开始分配给数组的基础大小 #define LISTINCREMENT 50 //数据溢出的时候重新多分配的大小 typedef struct //定义结构体 { int *elem; //用于存放数据 int length; //存放有数据的长度 int listsize; //存放数组的大小 }SqList; //////////////////////////////////////////////////////////////// //函数名称:菜单函数 //函数主要功能:实现窗口的显示功能 //函数调用之前的预备条件:无 //函数的返回值:无 //函数的输入参数:无 //函数的输出参数:无 //该函数与其它函数的调用和被调用关系:被主函数调用 //////////////////////////////////////////////////////////////// void menu() { printf(***