线性表应用-有序顺序表归并

有序表归并算是顺序表中的一种算法操做,是顺序表其余应用的基础,例如,一元稀疏多项式运算和稀疏矩阵。 有序表归并是指将两个已经排好顺序的顺序表A,B,合在一块儿组成一个新的有顺序的顺序表C。 算法操做能够分为: 一、为新的顺序表listMerge分配内存空间,并初始化C(指定大小等) 二、插入,先比较list1和list2的数据哪一个大哪一个小,并按照大小顺序逐个插入到listMerge中 三、当l
相关文章
相关标签/搜索