求交并集.docVIP

#include iostream.h#define MaxSize 100typedef char ElemType;typedef struct { ElemType data[MaxSize]; int length;} SqList; //定义线性表结构体类型 void InitList(SqList *L) //引用型指针{ L= new SqList; /*分配存放线性表的空间*/ L-length=0;}///////////////////////////////////////////////////////////1.建立一个线性表void CreateList(SqList *L,ElemType a[],int n) { int i; for (i=0;in;i++) L-data[i]=a[i]; L-length=n;}/////////////////////////////////////////////////////////2.销毁线性表void DestroyList(SqList *L){ delete L;}//////////////////////////////////////////////////////////3.判定是否为空表int ListEmpty(SqList *L){ return(L-length==0);}/////////////////////////////////////////////////////////4.求线性表的长度int ListLength(SqList *L){ return(L-length);}/////////////////////////////////////////////////////////5.输出线性表void DispList(SqList *L){ if (ListEmpty(L)) return; for (int i=0;iL-length;i++) coutL-data[i] ; coutendl;} /////////////////////////////////////////////////////////6.求某个数据元素值GetElem(L,i,e)int GetElem(SqList *L,int i,ElemType e){ if (i1 || iL-length) return 0; e=L-data[i-1]; return 1;}////////////////////////////////////////////////////////////7.按元素值查找int LocateElem(SqList *L, ElemType e){ int i=0; while (iL-length L-data[i]!=e) i++; if (i=L-length) return 0; else return i+1;}////////////////////////////////////////////////////////////////8.插入数据元素int ListInsert(SqList *L,int i,ElemType e){ int j; if (i1 || iL-length+1) return 0; i--; /*将顺序表逻辑位序转化为elem下标即物理位序*/ for (j=L-length;ji;j--)/*将data[i]及后面元素后移一个位置*/ L-data[j]=L-data[j-1]; L-data[i]=e; //将新元素插入该位置 L-length++; /*顺序表长度增1*/ return 1;}/////////////////////////////////////////////////////////////////9.删除数据元素int ListDelete(SqList *L,int i,ElemType e){ int j; if (i1 || iL-length) return 0; i--; /*将顺序表逻辑位序转化为elem下标即物理位序*/ e=L-data[i]; for (j=i;jL-length-1;j++) L-data[j]=L-data[j+1]; /*将data[i]之后的元素前移一个位置*/ L-length--; /*顺序表长度减1*/ return 1;}//求两顺序表的并void