问题标题:
数据结构问题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
查看更多
其它推荐
热门其它推荐