1设有两个整数类型的顺序表a和b其元素均以从小到大的顺序排列,试着编写一个函数,将两个顺序合成一个顺序表c要求c的元素也按照从小到大升序排列;
思路:
将两个顺序表中的元素进行比较从头节点开始,不断取下结点比较小的数存到新的顺序表中,比较完后,将两个顺序表中还有剩余的顺序表元素添加进新的顺序表
void merge(SeqList<int> &a,SqList<int> &b,SqList<int> &c,int m,int n )//传入两个顺序表
{
int i=0,j=0,k=0;//分别记录三者下标
while(i<m&&j<n)
{
if(a.data[i]<=b.data[i];{
c.data[k++]=a.data[i++];//自增运算符,先传数值再移动,添加a中的元素
}
else
{
c.data[k++]=b.data[j++];//添加b中的元素
}
}
while(i<m)//当a中或者b中元素有剩余时
{
c.data[k++]=a.data[i++];
}
while(i<n)//当a中或者b中元素有剩余时
{
c.data[k++]=b.data[i++];
}
int L=k;//c的长度;
return true;
}