已知線性表LA和LB中的資料元素或是按值非遞減有序排列，現要求將LA和LB合併為一個新的線性表LC，且LC中的元素要求同樣按值非遞減排列。

上述問題是資料結構（C語言）上的一個線性表的合併問題，這裡使用C++的一些東西來完成它。

void MergeList(const vector<int>&la,const vector<int>&lb,vector<int>&lc)
{
    vector<int>::const_iterator pla=la.begin();
    vector<int>::const_iterator plb=lb.begin();

    while
 
(pla!=la.end() && plb!=lb.end())
    {
        vector<int>::const_iterator *p = (*pla)<(*plb) ? &pla:&plb;
        lc.push_back(*(*p));
        ++(*p);
    }
    while(pla!=la.end())
    {
        lc.push_back(*pla);
        ++pla;
    }
    while(plb!=lb.end())
    {
        lc.push_back(*plb);
        ++plb;
    }   
}
 

上面是演算法實現的核心程式碼，集合使用STL中的vector容器來替換。

此演算法的核心思想是分別用兩個指標指向兩個集合的開端，比較兩個指標指向的值得大小，小的數插入LC，並使指標後移，而大的一方指標不動，一直到某個集合的數全部插入完後，將另一個集合中所有剩下的數全部插入LC中。

這裡因為使用的是vector容器，所以將指標替換為了迭代器，但是思想是不變的。

while(pla!=la.end() && plb!=lb.end())
    {
        vector<int>::const_iterator *p = (*pla)<(*plb) ? &pla:&plb;
        lc.push_back(*(*p));
        ++(*p);
    }
 

這個迴圈完成了迭代器的移動比較，我這裡使用了指向迭代器的指標來簡化程式碼。
這段程式碼使用一個指向迭代器的指標p指向將要移動的那個迭代器的地址，然後使其++，完成後移。
如果不使用這種方式的話，在原始碼中增加兩個if條件語句來實現也是可以的。

下面是測試程式碼：

int main()
{
    int a[5]={1,3,5,7,9};
    int b[5]={2,4,6,8,10};

    vector<int> la,lb,lc;
    for(int i=0;i<5;i++)
    {
        la.push_back(a[i]);
        lb.push_back(b[i]);
    }
    MergeList(la,lb,lc);

    vector<int>::iterator p;
    for(p=lc.begin();p!=lc.end();++p)
    {
        cout<<*p<<endl;
    }
}

輸出結果應該為1-10的遞增序列。
下面是我的測試結果：