数据结构顺序表实验报告讲义资料.docVIP

1 洛阳理工学院实验报告 系别 计算机 班级 学号 姓名 课程名称 数据结构 实验日期 10/23 实验名称 顺序表的基本操作 成绩 实验目的： 熟悉掌握线性表顺序存储结构，掌握与应用顺序表的查找、插入、删除等基本操作算法，训练和提高结构化程序设计能力及程序调试能力。 实验条件： 计算机一台，Visual C++6.0 实验内容： 问题描述 以顺序表为存储结构实现以下基本操作： 在第i个元素前插入一个新元素。 查找值为x的某个元素。若成功，给出x在表中的位置；不成功给出提示信息。 删除第i个元素，若成功，给出提示信息并显示被删元素的值；不成功给出失败的提示信息。 数据结构类型定义 typedef struct { ElemType elem[MAXSIZE]; Int last; }SeqList; 模块划分 (1)创建顺序表输入函数：void Input(SeqList *L,int n)； (2)创建顺序表输出函数：void Output(SeqList *L)； (3)创建顺序表的内容查找函数：int Locate(SeqList L,ElemType e)； (4)创建顺序表的插入函数：int InsList(SeqList *L,int i,ElemType e)； (5)创建顺序表的删除函数： int DelList(SeqList *L,in