有兩個(gè)集合用兩個(gè)線性表LA和LB表示即線性表中的數(shù)據(jù)元素即為集合中的成員現(xiàn)要求一個(gè)新的集合A=A∪B

例2」假設(shè)有兩個(gè)集合A和E分別用兩個(gè)線性表LA和LB表示，即：線性表中的數(shù)據(jù)元素即為集合中的成員。現(xiàn)要求一個(gè)新的集合A=AUBo/〃//////////////////〃////////〃/////////////////////////上述問(wèn)題可演繹為：要求對(duì)線性表作如下操作：擴(kuò)人線性表LA,將存在于線性表LB中而不存在于線性表LA中的數(shù)據(jù)元素插入到線性表LA中去。/〃///////////////////////////////////////////////////////操作步驟：從線性表LE中依次察看每個(gè)數(shù)據(jù)元素;GetElem(LE,i)_e依值在線性表LA中進(jìn)行查訪；LocateElem(LA,e,equal())若不存在，則插入之。ListInsert(LA、n+1,e)//////////////////////////////////////////voidunion(List&La,ListLb){La_len=ListLength(La);//求線性表的長(zhǎng)度Lb_len=ListLength(Lb);foi(i=l;i<=Lb_len;i-H-){GetElem(Lb,i,e);//取Lb中第i個(gè)數(shù)據(jù)元素賦給eif(!LocateElem(La,e,equalO))ListInsert(La,++La_leii.e);中不存在和e相同的數(shù)據(jù)元素，則插入之}}//union/〃////〃/////////////////////////////////////////////////#lfhdefDSHfrdefineDSH#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIELE-1#defineOVERFLOW-2//Status是函數(shù)的類型，其值是函數(shù)結(jié)果狀態(tài)代碼tvpedefintStatus;tvpedefintElemType;#endif/〃////〃/////////////////////////////////////////////////#lfhdefLISTHfrdefineLISTH^includeHds.hH#defineLIST_INIT_SIZE100#defineLISTINCREMENT10tvpedefstmct{ElemTvpe*eleni;//存儲(chǔ)空間基址intlength; 〃當(dāng)前長(zhǎng)度intlistsize; 〃當(dāng)前分配的存儲(chǔ)容量(以sizeof(ElemTvpe)為單位)}List; 〃俗稱順序表#endifStatusIiiitList(List&);voidCreateList(List&、iiit[]jnt);iiitListLength(List);voidGetElem(List,mt,ElemTvpe&);mtLocateElem(List,ElemTvpe,Status(*compaie)(ElemTvpe,ElemTvpe));StatusListInsert(List&、mt,ElemT^e);voidPrmtList(List);#include<stdio.h>#include<stdlib.h>#include”List.h”StatusIiiitList(List&L)〃構(gòu)造一個(gè)空的線性表L。L.elem=(ElemType*)nialloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L」ength=0;L?listsize=LIST_INIT_SIZE;returnOK;}//InitListvoidCreateList(List&L,iiita[],iiitn){〃順序輸入n個(gè)數(shù)據(jù)元素，建立順序表inti;fbr(i=O;i<n;++i)L.elem[i]=a[i];〃輸入元素值L」ength=n;}//CreateListiiitListLength(ListL)

retuinL.length;voidGetElem(ListL.inti,ElemType&亡)e=L.elem[i-l];mtLocateElem(ListL,ElemTvpee.Status(*compare)(ElemType.ElemT\Tpe))mti;int*p;1=1; 〃1的初值為第1元素的位序p=L.elem;//p的初值為第1元素的存儲(chǔ)位置wlule(i<=L.length&&!(*compaie)(*p++,e))++i;if(i<=L.length)returni;elsereturn0;StatusListInsert(List&L、inti.ElemTvpee){//在順序線性表L的第i個(gè)位置之前插入新的元素e,i的合法值為l^i^ListLength(L)+lElemTvpe*newbase,*q,*p;if(i<l||i>L.length+l)returnERROR;//i值不合法if(L.length>=LJistsize){〃當(dāng)前存儲(chǔ)空間已滿，增加分配newbase=(ElemT\7pe*)realloc(L.elenL{L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);〃存儲(chǔ)分配失敗L?elem=newbase; 〃新基址*(p+l)=*p；〃插入位置及之后的元素右移*(p+l)=*p；〃插入位置及之后的元素右移*q=e; 〃插入e++L.length; 〃表長(zhǎng)增1returnOK;〃表長(zhǎng)增1}//ListlnseitvoidPriiitList(ListL)//輸出順序表Linti;printfC，\nM);for(i=1;i<=L.length;++i)pimtf("%d”,//輸入元素值#include<stdio.h>#include<stdlib.h>#include”List.h”inta0={3,5,8,ll};mtb[]={2,6,8,9,ll,15,20};StatusequaXElemType^ElemTvpe);voidUnion(List&、List);StatusequaXElemTypex.ElemTypey)returnx==y;voidUnion(List&La.ListLb){//將所有在線性表Lb中但不在La中的數(shù)據(jù)元素插入到La中inti;inte;intLa_lenXb_len;La_len=ListLength(La);Lb_len=ListLengtli(Lb);fbr(i=1;i<=Lb_len;i++)GetElem(Lbj.e);if(!LocateElem(La,e,equal))ListIiiseit(La,++La_len,e);}}//UnioniiitListLa,Lb;IiutList(La);IiutList(Lb);CreateList(La,a,4);CreateList(Lb,b,7);pmitf(”集合A：”)；PrintList(La