有序线性表的归并算法

来源:互联网 发布:青岛贴心衣佰库淘宝 编辑:程序博客网 时间:2024/05/20 22:38

la, lb均为非递减有序线性表

现要由la, lb构造非递减有序线性表lc

算法如下:

void mergelist(list la, list lb, &list lc){init(lc);i = j = 1;k = 0;len_a = length(la);len_b = length(lb);while(i <= len_a && j <= len_b){get(ai);get(bj);if (ai <= bj){insert(lc, ai, ++k);i++;}else{            insert(lc, bj, ++k);j++;}}    while(i <= len_a){get(ai);        insert(lc, ai, ++k);}while(j <= len_b){get(bj);        insert(lc, bj, ++k);}}



0 0
原创粉丝点击