有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员。现要求一个新的集合A=A∪B。.doc

《有两个集合用两个线性表LA和LB表示即线性表中的数据元素即为集合中的成员。现要求一个新的集合A=A∪B。.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、例2-1假设有两个集合A和B分别用两个线性表LA和LB表示，即：线性表中的数据元素即为集合中的成员。现要求一个新的集合A＝A∪B。//////////////////////////////////////////////////////////上述问题可演绎为：要求对线性表作如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。//////////////////////////////////////////////////////////操作步骤：1．从线性表LB中依次察看每

2、个数据元素;GetElem(LB,i)→e2．依值在线性表LA中进行查访;LocateElem(LA,e,equal())3．若不存在，则插入之。ListInsert(LA,n+1,e)//////////////////////////////////////////////////////////voidunion(List&La,ListLb){La_len=ListLength(La);//求线性表的长度Lb_len=ListLength(Lb);for(i=1;i<=Lb_len;i++){GetElem(Lb,i,

3、e);//取Lb中第i个数据元素赋给eif(!LocateElem(La,e,equal()))ListInsert(La,++La_len,e);//La中不存在和e相同的数据元素，则插入之}}//union//////////////////////////////////////////////////////////#ifndefDSH#defineDSH#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-

4、2//Status是函数的类型，其值是函数结果状态代码typedefintStatus;typedefintElemType;#endif//////////////////////////////////////////////////////////#ifndefLISTH#defineLISTH#include"ds.h"#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{ElemType*elem;//存储空间基址intlength;//当前长度int

5、listsize;//当前分配的存储容量(以sizeof(ElemType)为单位)}List;//俗称顺序表#endifStatusInitList(List&);voidCreateList(List&,int[],int);intListLength(List);voidGetElem(List,int,ElemType&);intLocateElem(List,ElemType,Status(*compare)(ElemType,ElemType));StatusListInsert(List&,int,ElemTyp

6、e);voidPrintList(List);////////////////////////////////////////////////////////////////#include#include#include"List.h"StatusInitList(List&L){//构造一个空的线性表L。L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length

7、=0;L.listsize=LIST_INIT_SIZE;returnOK;}//InitListvoidCreateList(List&L,inta[],intn){//顺序输入n个数据元素，建立顺序表inti;for(i=0;i

8、lem(ListL,ElemTypee,Status(*compare)(ElemType,ElemType)){inti;int*p;i=1;//i的初值为第1元素的位序p=L.elem;//p的初值为第1元素的存储位置while(i<=L.length&&!(*compa