比如說我們有兩個集合A和B，我們要求一個新的集合A=AUB。比如說A=（1,4,3,11）B=(2,4,3)我們需要把這兩個集合中的元素合併的話，我們就可以選擇一個表為基礎，然後往這個表當中不斷的插入這個表當中沒有的元素。如果在這裡我們採用的是順序儲存結構那麼時間複雜度為O（m*n），如果採取鏈式儲存結構則為O（m+n）。

void MergeList(List &LA,List LB)//將線上性表LB中但不在LA當中的元素插入到LA當中
{
   m=ListLength(LA);//求兩個線性表的長度
   n=ListLength(LB);
   for(i=1;i<=n;i++)
   {
       GetElem(LB,i,e);//在LB當中取第i個元素給e
       if(!LocateElem(LA,e))//如果LA當中不存在和e相同的元素
        ListInsert(LA,++m,e);//把e插在LA的後面
   }
}

有序表的合併:資料元素線上性表當中依值非遞減或非遞增的有序排列，稱該線性表為有序表。比如說A=（3,5,8）B=（2,6,8,9）我們需要得到的C=（2,3,5,6,8,8,9）。因為這是有序的元素儲存所以我們不論儲存結構和順序儲存結構還是鏈式儲存結構時間複雜度都是O（m+n）。如果是順序有序表的合併我們就要建立一個長度為m+n的空表。然後不斷的讓LA當中的元素和LB當中的元素比較。然後再就行插入。

void MergeList_Sq(SqList LA,SqList LB,SqList &LC)//LA,LB是遞增排序的
{
    LC.length=LA.length+LB.length;//新表的長度為兩個表的長度之和
    LC.elem=new ElemType[LC.length];//分配空間
    pc=LC.elem;//分別指向第一個元素
    pa=LA.elem;
    pb=LB.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++;
}
 

如果我們選擇的是鏈式有序表的話其實我們可以不需要再去分配空間，只需要將原來的兩個連結串列中結點之間的關係解除那就可以了。

void MergeList_Sq(List &LA,List &LB,List &LC)//LA,LB是遞增排序的
{
     pa=LA->next;//把LA和LB的值給合併了
     pb=LB->next;
     LC=LA;//LA的頭結點作為LC的頭結點
     pc=LC;//pc的初值指向了LC的頭結點
     while(pa&&pb)
     {
         if(pa->data<=pb->data)
         {
             pc->data=pa;//pa的值比pb小的話，我們就把pa的值先插入到LC當中
             pc=pa;
             pa=pa->next;
         }
         else
         {
             pc->next=pb;//pb的值比pa小，那我們把pb插入到LC當中
             pc=pb;
             pb=pb->next;
         }
     }
     pc->next=pa?pa:pb;//哪個為空，哪個繼續插入
}