用c++实现,假设有两个元素递增的有序排列线性表A和B,均以顺序表作存储结构.试编写算法将A表和B表归并成一个按元素值递

用c++实现,假设有两个元素递增的有序排列线性表A和B,均以顺序表作存储结构.试编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序)允许值相同排列的线性表C,并要求按原表的结点空间存放表C,并要求利用原表(即表A和表B)的节点空间存放表C.
elva1258 1年前 已收到1个回答 举报

wdl1977 花朵

共回答了18个问题采纳率:94.4% 举报

先得到AB的长短,分别存到int i,j; 然后逆着i和j由大到小遍历,中途比较大小,小的就存进C,直到遍历完AB(即i和j都到0). 注意AB中一个先完的时候. C++不熟悉,就不代码了

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 2.600 s. - webmaster@yulucn.com