1.线性表的合并

问题描述：
假设利用两个线性表La和Lb分别表示两个集合A和B,现要求一个新的集合A=AUB
La=(7,5,3,11)Lb=(2,6,3)->La=(7,5,3,11,2,6)
算法步骤
依次取出Lb中的每个元素，执行以下操作：

1. 在La中查找该元素
2. 如果找不到，则将其插入La的最后

void union(List &La,List Lb){La len=ListLength(La);Lb len=ListLength(Lb);for(i=1;i<=Lb len;i++){GetElem(Lb,i,e);if(!LocateElem(La,e))ListInsert(&La,++La len,e);}
}

2.有序表的合并

问题描述：
已知线性表La和Lb中的数据元素按值非递减有序排列，现要求将La和b归并为
一个新的线性表LC,且Lc中的数据元素仍按值非递减有序排列。
算法步骤

1. 创建一个空表Lc
2. 依次从La或Lb中“"摘取”元素值较小的结点插入到Lc表的最后，直至其中一个表变空为止
3. 继续将La或Lb其中一个表的剩余结点插入在Lc表的最后

void MergeList_Sq(SqList LA,SqList LB,SqList){pa=LA.elem;pb=LB.elem;LC.length=LA.length+LB.length;LC.elem=new ElemType[LC.length];pc=LC.elem;pa last=LA.elem+LA.length-1;pb last=LB.elem+LB.length-1;while(pa<=pa last &&pb<=pb last){if(*pa<=*pb)*pc++=*pa++else *pc++=*pb++;}while(pa<=pa_last)*pc++=*pa++;while(pb<=pb_last)*pc++=*pb++;/
}//MergeList_Sq

也可以使用链表来实现

void MergeList L(LinkList &La,LinkList &Lb,LinkList &Lc) {  pa=La->next;pb=Lb->next;  pc=Lc=La;  while(pa &pb){  if(pa->data<=pb->data){pc->next=pa;pc=pa;pa=pa->next;}  else (pc->next=pb;pc=pb;pb=pb->next;}  pc->next=pa?pa:pb;  delete Lb;  
}