问题标题:
数据结构问题1.设有两个整数类型的顺序表A(有m个元素)和B(有n个元素),其元素均以升序排列.试编写一个函数,将这两个顺序表合并成一个顺序表C,要求C的元素也以升序排列(表中允许元
问题描述:
数据结构问题
1.设有两个整数类型的顺序表A(有m个元素)和B(有n个元素),其元素均以升序排列.试编写一个函数,将这两个顺序表合并成一个顺序表C,要求C的元素也以升序排列(表中允许元素重复).
函数的原型如下所示.原型中的参数表给出参加运算的三个顺序表A、B与C.从C中得到执行结果.函数中用到顺序表的4个公有函数:
Length()求表的当前长度;
maxLength()求表的最大允许长度;
getData(intk)提取第k个元素的值;
setData(intk,intval)修改第k个元素的值为val.
x05
template
voidmerge(SeqList&A,SeqList&B,SeqList&C);
龚惠兴回答:
template
voidmerge(SeqList&A,SeqList&B,SeqList&C)
{
inta=0,b=0,c=0,Alength=A.length(),Blength=B.length(),Adata,Bdata;
while(a
查看更多