数据结构顺序表实验报告

洛阳理工学院实验报告系别计算机班级学号姓名课程名称数据结构实验日期10/23实验名称顺序表的基本操作成绩实验目的:熟悉掌握线性表顺序存储结构，掌握与应用顺序表的查找、插入、删除等基本操作算法,训练和提高结构化程序设计能力及程序调试能力。实验条件：计算机一台,Visual C++6.0实验内容：1. 问题描述以顺序表为存储结构实现以下基本操作:(1)在第 i 个元素前插入一个新元素。(2)查找值为 x 的某个元素。若成功，给出 x 在表中的位置；不成功给出提示信息。(3)删除第 i 个元素,若成功，给出提示信息并显示被删元素的值；不成功给出失败的提示信息.2. 数据结构类型定义typedef struct｛ ElemTypeelem［MAXSIZE］； Intlast; ｝SeqList;3. 模块划分（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，int i,ElemType ＊e）;（6)主函数:void main（)4. 详细设计#include 〈stdio。h〉＃include 〈stdlib。h〉＃include 〈malloc。h〉＃define OK 1#define ERROR —1#define TRUE 1#define FALSE 0＃define ElemType int＃defineMAXSIZE 100 //最大长度 typedef struct｛ ElemType elem［MAXSIZE］; int last; }SeqList;void Input（SeqList ＊L，int n） //输入函数{ int i； printf（”请输入线性表的各元素值：\n”)；for（i=0； i〈n； i++）scanf（"％d"，＆L—〉elem［i］）;}void Output(SeqList ＊L） //输出函数{ int i； for(i=0； i<=L—>last； i++) printf（”％2d，”，L—〉elem［i])； printf(”\n")；｝int Locate（SeqList L,ElemType e）//内容查找函数{ int i； i=0； while（(i〈=L。last)＆＆（L。elem［i］)！=e) i++； if（i<=L.last） return（i+1）； //返回序号 else return（-1）；}int InsList（SeqList *L，int i，ElemType e）//插入数据{ int k； if（（i<1) ｜｜ (i>L-〉last+2)） /＊首先推断插入位置是否合法＊/｛ printf（”插入位置不合法\n”）;return（ERROR）；｝if（L—〉last>= MAXSIZE—1){printf（”表已满无法插入"）；retur...