求交并集.doc

#include #define MaxSize 100typedef char ElemType;typedef struct ElemType dataMaxSize; 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;idatai=ai;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;ilength;i+)coutdatai ;coutendl; /6.求某个数据元素值GetElem(L,i,e)int GetElem(SqList *L,int i,ElemType &e)if (iL-length) return 0;e=L-datai-1;return 1;/7.按元素值查找int LocateElem(SqList *L, ElemType e)int i=0;while (ilength & L-datai!=e) i+;if (i=L-length)return 0;else return i+1;/8.插入数据元素int ListInsert(SqList *&L,int i,ElemType e)int j; if (iL-length+1)return 0; i-; /*将顺序表逻辑位序转化为elem下标即物理位序*/ for (j=L-length;ji;j-)/*将datai及后面元素后移一个位置*/L-dataj=L-dataj-1; L-datai=e; /将新元素插入该位置L-length+; /*顺序表长度增1*/return 1;/9.删除数据元素int ListDelete(SqList *&L,int i,ElemType &e) int j; if (iL-length)return 0; i-; /*将顺序表逻辑位序转化为elem下标即物理位序*/ e=L-datai; for (j=i;jlength-1;j+) L-dataj=L-dataj+1; /*将datai之后的元素前移一个位置*/ L-length-;/*顺序表长度减1*/ return 1;/求两顺序表的并void unionList(SqList *LA,SqList *LB,SqList *&LC) int lena,i;ElemType e;InitList(LC);for (i=1;i=ListLength(LA);i+) /*将LA的所有元素插入到Lc中*/GetElem(LA,i,e);ListInsert(LC,i,e);lena=ListLength(LA); /*求线性表的长度*/int lenb=ListLength(LB); for (i=1;i=lenb;i+) GetElem(LB,i,e);/*取LB中第i个数据元素赋给e*/if (!LocateElem(LA,e) ListInsert(LC,+lena,e); /*LA中不存在和e相同者,则插入到LC中*/ /求两顺序表的交void InterList(SqList *LA,SqList *LB,SqList *&LC) int j=0;ElemType e; for (int i=1;i=ListLength(LB);i+) GetElem(LB,i,e);/*取LB中第i个数据元素赋给e*/if (LocateElem(LA,e) ListInsert(LC,+j,e); /*LA中存在和e相同者,则插入到LC中*/ /以下为主函数部分void main()SqList *L1;InitList(L1);ElemType a4=A,B,C,D;CreateList(L1,a,4);cout线性表A的元素为:;DispList(L1);coutendl;SqList *L2;InitList(L2);ElemType b5=B,C,E,F,G;CreateList(L2,b,5);cout线性表B的元素为:;DispList(L2);coutendl;/求并集SqList *L3;InitList(L3);unionList(L1,L2,L3);cout线性表A与线性表B的合并后的元素为:;Di