线性表---数据结构.docVIP

实验目的 1.学会定义线性表的顺序存储类型，实现C程序的基本结构，对性表的一些基本操作和具体的函数定义。 2.占我顺序表的基本操作，实现顺序表的插入，删除，查找以及求并集等运算。 掌握对多函数的输入，编辑，调试，和运行过程。 实验要求 预习C语言中结构体的定义与基本操作方法。 顺序表的每个基本操作单独的函数的实现。 编写完整程序完成下面的实验内容并上机运行。 整理并上交实验报告。 实验内容 编写顺序表的下列基本操作： 初始化顺序表La。 将La置为空表。 销毁La。 在La中插入一个新的元素。 删除La中的某一元素。 在La中查找元素，如找到，则返回它在第一次出现的位置，否则返回0. 打印输出。 思考题 假设两个顺序线性表 La 和 Lb 分别表示两个集合 A 和 B， 如何实现 A=A ∩ B ？ 程序代码与测试结果截图 顺序表的基本操作 #include iostream #define Status int #define OK 1 #define ERROR 0 #define OVERFLOW 0 #define MAXSIZE 20 #define ElemType float using namespace std; //创建顺序表 typedef struct{ ElemType *elem; int length; }SqList; //初始化顺序表并置空 Status InistSqList(SqList L) { L.elem=new ElemType[MAXSIZE]; L.length=0; return OK; } //顺序表插值 Status InsertSqList(SqList L,int i,ElemType e) { int j; if(i==L.length+1) { L.elem[i-1]=e; ++L.length; return OK; } if((i1)||(iL.length+1)) { cout插值操作有误！！请重新操作endl; return ERROR; } if(L.length==MAXSIZE) { cout插值操作有误！！请重新操作endl; return ERROR; } for(j=L.length-1;j=i-1;j--) L.elem[j+1]=L.elem[j]; L.elem[i-1]=e; ++L.length; return OK; } //显示顺序表中的全部元素 Status showSqList(SqList L) { int i; cout------------------------------endl; if(L.length==0) cout该顺序表已清空; for(i=0;iL.length;i++) { coutL.elem[i] ; } coutendl; cout-----------------------------endl; return OK; } //顺序表中按值查找 Status LocateSqList(SqList L,ElemType e) { int i; for(i=0;iL.length;i++) { if(L.elem[i]==e) { cout该元素是顺序表中的第i+1 个元素endlendl; return OK; } } cout该元素不属于顺序表中的元素endlendl; return ERROR; } //删除顺序表中的元素 Status DeleteSqList(SqList L,int i) { int j; if((i1)||(iL.length)) return ERROR; for(j=i;j=L.length-1;j++) L.elem[j-1]=L.elem[j]; --L.length; return OK; } //清空顺序表 Status ClearSqList(SqList L) { L.len