有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合(共5页).doc

《有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合(共5页).doc》由会员分享，可在线阅读，更多相关《有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员现要求一个新的集合(共5页).doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上例2-1 假设有两个集合A和B分别用两个线性表LA和LB表示，即：线性表中的数据元素即为集合中的成员。现要求一个新的集合AAB。/上述问题可演绎为：要求对线性表作如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。/操作步骤：1从线性表LB中依次察看每个数据元素;GetElem(LB,i)e2依值在线性表LA中进行查访;LocateElem(LA,e,equal( )3若不存在，则插入之。ListInsert(LA,n+1,e)/void union(List &La,List Lb)La_len=ListLength(

2、La);/求线性表的长度Lb_len=ListLength(Lb);for(i=1;i=Lb_len;i+)GetElem(Lb,i,e);/取Lb中第i个数据元素赋给eif(!LocateElem(La,e,equal()ListInsert(La,+La_len,e);/La中不存在和e相同的数据元素，则插入之/union/#ifndef DSH#define DSH#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2/Status是函数的类型，其值是

3、函数结果状态代码typedef int Status;typedef int ElemType;#endif/#ifndef LISTH#define LISTH#include ds.h#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef structElemType *elem;/存储空间基址int length;/当前长度int listsize;/当前分配的存储容量(以sizeof(ElemType)为单位) List;/俗称顺序表#endifStatus InitList(List &);void CreateList(L

4、ist &, int,int);int ListLength(List);void GetElem(List, int, ElemType &);int LocateElem(List, ElemType, Status (*compare)(ElemType,ElemType);Status ListInsert(List &, int, ElemType);void PrintList(List);/#include #include #include List.hStatus InitList(List &L)/构造一个空的线性表L。L.elem=(ElemType*)malloc(LI

5、ST_INIT_SIZE*sizeof(ElemType);if(!L.elem) exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;return OK;/InitListvoid CreateList(List &L, int a,int n) /顺序输入n个数据元素，建立顺序表int i;for(i=0;in;+i)L.elemi=ai;/输入元素值L.length=n;/CreateListint ListLength(List L)return L.length;void GetElem(List L, int i, ElemTyp

6、e &e)e=L.elemi-1;int LocateElem(List L, ElemType e, Status (*compare)(ElemType,ElemType)int i;int *p;i=1;/i的初值为第1元素的位序p=L.elem; /p的初值为第1元素的存储位置while(i=L.length & !(*compare)(*p+,e) +i;if (i=L.length) return i;else return 0;Status ListInsert(List &L,int i,ElemType e) /在顺序线性表L的第i个位置之前插入新的元素e,i的合法值为1iL

7、istLength(L)+1ElemType *newbase,*q,*p;if(iL.length+1) return ERROR;/i值不合法if(L.length=L.listsize) /当前存储空间已满，增加分配newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType);if(!newbase) exit(OVERFLOW);/存储分配失败L.elem=newbase;/新基址L.listsize+=LISTINCREMENT;/增加存储容量 q=&(L.elemi-1);/q为插入位置f

8、or(p=&(L.elemL.length-1);p=q;-p) *(p+1)=*p; /插入位置及之后的元素右移*q=e;/插入e+L.length;/表长增1return OK; / ListInsert void PrintList(List L) / 输出顺序表Lint i;printf(n);for(i=1;i=L.length;+i)printf(%d ,L.elemi-1); / 输入元素值printf(n);/#include #include #include List.hint a=3,5,8,11;int b=2,6,8,9,11,15,20;Status equal(E

9、lemType,ElemType);void Union(List &,List);Status equal(ElemType x,ElemType y)return x=y;void Union(List &La,List Lb)/ 将所有在线性表Lb中但不在La中的数据元素插入到La中int i;int e;int La_len,Lb_len;La_len=ListLength(La);Lb_len=ListLength(Lb);for(i=1;i=Lb_len;i+)GetElem(Lb,i,e);if(!LocateElem(La,e,equal)ListInsert(La,+La_len,e);/Unionint main()List La,Lb;InitList(La);InitList(Lb);CreateList(La,a,4);CreateList(Lb,b,7);printf(集合A：);PrintList(La);printf(集合B：);PrintList(Lb);Union(La,Lb);printf(集合A U B：);PrintList(La);printf(A与B的并集对吗？);getchar();return 0;/专心-专注-专业