有序表的合并————顺序表实现

 算法步骤

（1）创建1个空表Lc

  (2)   依次从La或者Lc中摘取元素值较小的节点插入Lc表的最后，直至其中一个表为空

（3）继续将Lc或者la其中一个表的剩余节点插入在lc的最后

void mergeList_Sq(SqListLa ,SqList LB,,SqList &Lc){
pa=LA.elem;
pb=LB,elem;
LC.length=LA.length+LB.length;
LC.elem=new ElemType[LC.length];
pc=LC.elem;
pa_last=LA.elem+LA.Length-1;
pb_last=LB.elem+LB.length-1;
while(pa<pa_last&&pb<=pb_last){
if(*pa<=p*pb)*pc++=*pa++;
else *pc++=*pb++;
}
while(pa<=pa_last)*pc++=*pa++;//while(pb<pb_last)*pc++=*pb++;
}