合并两个有序顺序表到新表

​
//算法思想：按顺序不断取下两个顺序表表头较小的结点存入新的顺序表中。然后，看哪个表还有剩余，将剩余部分加到新的顺序表后
bool Del_s_t(SqList A,SqList2 B,SqList3 &C ) {
  if (A.length+B.length>C.maxSize)//不能大于顺序表最大长度
  {
    return false;
  }
  int i=0,j=0,k=0;
  while (i<A.length&&j<B.length)//两两比较，较小值存入新表
  {
    if (A.data[i]<=B.data[j])
    {
      C.data[k++] = A.data[i++];
    }
    else
    {
      C.data[k++] = B.data[j++];
    }
  }
  //剩余的添加到新表
  while (i<A.length)
  {
    C.data[k++] = A.data[i++];
  }
  while (j<B.length)
  {
    C.data[k++] = B.data[j++];
  }
  C.length=A.length+B.length;
  return true;
}

​