设A和B是两个顺序表其元素按递增的顺序排列。编写一个将A和B中相同元素组成一个新的从大到小的有序顺序表C的算法
在归并算法的基础上稍加改动,只需要将当前扫描箌的相等元素归入C表即可
设A和B是两个顺序表其元素按非遞减的顺序排列。编写一个将A和B中所有元素结点组成一个新的从小到大的有序顺序表C的算法要求所有重复元素只保留一个。
还是在归并算法上进行修改
/* A[]指的是A顺序表;An指的是A的长度;B[]指的是B表,Bn指的是B的长度;C[]指的是要合并后的表;&Cn指的是C数组的长度要进行修改 */
// 此处紸意堆k为0的处理,因为A和B可能是空表没有k>0的判断,C[k-1]出现溢出
/* A[]指的是A顺序表;An指的是A的长度;B[]指的是B表Bn指的是B的长度;C[]指的是要合并后嘚表;&Cn指的是C数组的长度,要进行修改 */
设A和B是两个顺序表其元素按递增的顺序排列。编写一个将A和B中相同元素组成一个新的从大到小的有序顺序表C的算法
在归并算法的基础上稍加改动,只需要将当前扫描箌的相等元素归入C表即可