顺序表合并

1设有两个整数类型的顺序表a和b其元素均以从小到大的顺序排列，试着编写一个函数，将两个顺序合成一个顺序表c要求c的元素也按照从小到大升序排列；

思路：

将两个顺序表中的元素进行比较从头节点开始，不断取下结点比较小的数存到新的顺序表中，比较完后，将两个顺序表中还有剩余的顺序表元素添加进新的顺序表

 
void merge(SeqList<int> &a,SqList<int> &b，SqList<int> &ｃ，int m，int ｎ   )//传入两个顺序表
{
 
 
int i=0,j=0,k=0;//分别记录三者下标
while(i<ｍ&&j<ｎ)
{
        if(a.data[i]<=b.data[i];{
            c.data[k++]=a.data[i++];//自增运算符，先传数值再移动，添加a中的元素
             }
else
      {
c.data[k++]=b.data[j++];//添加b中的元素
 
 
 
      }
}
while(i//当a中或者b中元素有剩余时
{
c.data[k++]=a.data[i++];
 
}
while(i//当a中或者b中元素有剩余时
{
c.data[k++]=b.data[i++];
 
}
 
int L=k;//c的长度；
return true;
 
}