問題：有兩個有序表LA和LB，將它們合併成一個有序表LC。要求不破壞原有表LA和LB
演算法思想：

解法1：用順序表實現(支援的演算法庫，及list.h檔案，請點選連結…)

#include "list.h"
void UnionList(SqList *LA,SqList *LB,SqList *&LC)
{
    int i=0,j=0,k=0;    //i、j、k分別作為LA、LB、LC的下標
    LC=(SqList *)malloc(sizeof(SqList));
    LC->length=0;
    while (i<LA->length && j<LB
 
->length)
    {
        if (LA->data[i]<LB->data[j])
        {
            LC->data[k]=LA->data[i];
            i++;
            k++;
        }
        else                //LA->data[i]>LB->data[j]
        {
            LC->data[k]=LB->data[j];
            j++;
            k++;
        }
    }
    while (i<LA
 
->length)    //LA尚未掃描完,將其餘元素插入LC中
    {
        LC->data[k]=LA->data[i];
        i++;
        k++;
    }
    while (j<LB->length)  //LB尚未掃描完,將其餘元素插入LC中
    {
        LC->data[k]=LB->data[j];
        j++;
        k++;
    }
    LC->length=k;
}
int main()
{
    SqList *L1,*L2,*L3;
    ElemType
 
 a[]= {1,3,5};
    ElemType b[]= {2,4,8,10};
    CreateList(L1,a,3);
    printf("L1:");
    DispList(L1);
    CreateList(L2,b,4);
    printf("L2:");
    DispList(L2);
    printf("歸併\n");
    UnionList(L1,L2,L3);
    printf("L3:");
    DispList(L3);
    DestroyList(L1);
    DestroyList(L2);
    DestroyList(L3);
}

解法2：用單鏈表實現(支援的演算法庫，及linklist.h檔案，請點選連結…)

#include <stdio.h>
#include <malloc.h>
#include "linklist.h"
void UnionList1(LinkList *LA,LinkList *LB,LinkList *&LC)
{
    LinkList *pa=LA->next,*pb=LB->next,*pc,*s;
    LC=(LinkList *)malloc(sizeof(LinkList));        //建立LC的頭結點
    pc=LC;                          //pc始終指向LC的最後一個結點
    while (pa!=NULL && pb!=NULL)
    {
        if (pa->data<pb->data)
        {
            s=(LinkList *)malloc(sizeof(LinkList));//複製*pa結點
            s->data=pa->data;
            pc->next=s;pc=s;        //採用尾插法將*s插入到LC的最後
            pa=pa->next;
        }
        else
        {
            s=(LinkList *)malloc(sizeof(LinkList));//複製*pb結點
            s->data=pb->data;
            pc->next=s;pc=s;        //採用尾插法將*s插入到LC的最後
            pb=pb->next;
        }
    }
    while (pa!=NULL)
    {
        s=(LinkList *)malloc(sizeof(LinkList)); //複製*pa結點
        s->data=pa->data;
        pc->next=s;pc=s;        //採用尾插法將*s插入到LC的最後
        pa=pa->next;
    }
    while (pb!=NULL)
    {
        s=(LinkList *)malloc(sizeof(LinkList)); //複製*pa結點
        s->data=pb->data;
        pc->next=s;pc=s;        //採用尾插法將*s插入到LC的最後
        pb=pb->next;
    }
    pc->next=NULL;
}
int main()
{
    LinkList *L1,*L2,*L3;
    ElemType a[]={1,3,5};
    ElemType b[]={2,4,8,10};
    CreateListR(L1,a,3);
    printf("L1:");DispList(L1);
    CreateListR(L2,b,4);
    printf("L2:");DispList(L2);
    printf("歸併\n");
    UnionList1(L1,L2,L3);
    printf("L3:");DispList(L3);
    DestroyList(L1);
    DestroyList(L2);
    DestroyList(L3);
    return 0;
}