数据结构01线性表的基本操作.docVIP

附录 实验报告参考规范 《数据结构》实验报告 院系____光电与信息工程学院________________ 专业 ___电子信息工程_________________ 姓名____________ 学号___________ 电话_________ _____2011_____级 _电信2_________班 ____2013___年__4__月__10__日 实验题目 线性表的基本操作 2．需求分析 要求建立一个顺序表，然后能够在顺序表中插入，删除，查找指定元素并且输出顺序表的各元素。 （1）初始化顺序表。 （2）调用插入函数建立一个顺序表。 （3）在顺序表中查找指定的元素。 （4）在顺序表中删除指定值的元素。 （5）在顺序表中删除指定位置的元素 （6）遍历并输出顺序表。 输入形式为：整型数； 输出形式：如果数值合法，则输出对应的整型数，并输出各元素的值； 概要设计 ADT LinearList{ 数据对象：D={ai|ai∈int，i=0,1,2......，n,n=0} 结构关系：R={ai,ai+1|ai,ai+1∈D} 基本操作： InitList(List *L，int ms) 操作前提：L是一个未初始化的顺序表 操作结果：将L初始化为一个空的顺序表，长度为ms 1nsertList(List *L，int item,int rc)/*在表L的第rc位置上 操作前提：顺序表L已存在 操作结果：在表L的第rc位置上插入item元素 DeleteListl(List *L，int item) 操作前提：顺序表L已存在 操作结果：删除item元素的顺序表记录 DeleteList2(List *L，int rc) 操作前提：顺序表L已存在 操作结果：删除位置为rc的顺序表记录 FindList(List L，int item) 操作前提：顺序表L已存在 操作结果：查找顺序表中的item元素 OutputList(List L) 操作前提：顺序表L已存在 操作结果：输出顺序表元素 } 本程序包含7个函数： 主函数main（） 初始化线性表 InitList(List *L，int ms) 向顺序表指定位置插入元素 1nsertList(List *L，int item,int rc)/ 删除指定元素值的顺序表记录 DeleteListl(List *L，int item) 删除指定位置的顺序表记录 DeleteList2(List *L，int rc) 查找顺序表中的元素 FindList(List L，int item) 输出顺序表元素 OutputList(List L) 各函数间调用关系：主函数调用其他所以函数。 主函数的伪玛 main（） ｛ 声明其他函数; 定义变量和顺序表L； 初始化L； 向L插入10个元素； 显示L； 输入要查找元素的值； 调用FindList(List L，int item)； 输出结果； 输入要删除元素的值； 调用 DeleteListl(List *L，int item)；输出结果； 显示L； 输入要删除元素的位置； 调用 DeleteList2(List *L，int rc)；输出结果； 显示L； ｝ 详细设计 类型定义 typedef struct LinearList { int *list; int size; int MAXSIZE; }List; 基本操作的伪码算法 初始化 void InitList(List *L,int ms) ｛ *L=请结点 如果申请失败则退出； L-size=0; L-MAXSIZE=ms; ｝ 向顺序表指定位置插入元素 int InsertList( List *L,int item,int rc) 如果rc小于0或大