两个非递减有序集合合并为一个非递减有序集合

已知线性表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的递增序列。
下面是我的测试结果：