数据结构问题1.设有两个整数类型的顺序表A（有m个元素）和B（有n个元素）,其元素均以升序排列.试编写一个函数,将这两个顺序表合并成一个顺序表C,要求C的元素也以升序排列（表中允许元

Question

数据结构问题
1.设有两个整数类型的顺序表A（有 m个元素）和B（有n个元素）,其元素均以升序排列.试编写一个函数,将这两个顺序表合并成一个顺序表C,要求C的元素也以升序排列（表中允许元素重复）.
函数的原型如下所示.原型中的参数表给出参加运算的三个顺序表A、B与C.从C中得到执行结果.函数中用到顺序表的4个公有函数：
Length( ) 求表的当前长度；
maxLength( ) 求表的最大允许长度；
getData(int k) 提取第k个元素的值；
setData(int k,int val) 修改第k个元素的值为val.
\x05
template
void merge(SeqList& A,SeqList& B,SeqList& C);

Answer 1

template
void merge(SeqList& A, SeqList& B, SeqList& C)
{
int a=0,b=0,c=0, Alength=A.length(),Blength=B.length(),Adata,Bdata;
while(a