设AB是两个线性表，其表中元素递增有序，长度为m，n。试写一算法分别以顺序存储和链式存储将AB归并

Question

设AB是两个线性表，其表中元素递增有序，长度为m，n。试写一算法分别以顺序存储和链式存储将AB归并成一个仍按元素值递增有序的线性表C。谢谢回答的同志啦

Answer 1

立C[m+n];
指针pa=A,pb=B。
则，if(pa!=null&&pb!=null)

if（*pa<=*pb)
{C[i]=*pa;pa++;}
else
{C[i]=*pb;pb++;}

else
if(pa==null)
C[i]=*pb,直到pb==null;然后结束整个大循环
if(pb==null)
C[i]=*pa,直到pa==null;然后结束整个大循环
循环m+n次，填满C。

链式存储，就是把上面的C的空间省下，将链按照上面的方式重新链接。

Answer 2

题追问

用顺序存储和链式存储将AB归并成一个仍按元素值递增有序的线性表C

这个就是题啊