标签:item 存在 抽象 tle 直线 tee 相同 list insert
void union(List &La, List Lb){ La_len = ListLength(La); Lb_len = ListLength(Lb); for(i = 1; i < Lb_len; i++){ GetElem(Lb, i, e); // 取出Lb中的元素 if(!LocateElem(La, e, equal())){// 检查是否在La中 ListInsert(La, ++La_len, e);// 不存在则插入到La中 } } }
List Lc;// 新的线性表C int i = 1, j = 1, k = 0; while((I <= La_Len) && (j <= Lb_Len)) { int ei = La.GetElem(i); int ej = La.GetElem(j); if(ei <= ej){ Lc.ListInsert(++k, ei); i++; }else{ Lc.ListInsert(++k, ej); j++; } while(i <= La_Len){ int ei = La.GetElem(i++); Lc.ListInsert(++k, ei); } while(j <= Lb_Len){ int ej = Lb.GetElem(j++); Lc.ListInsert(++k, ej); } }
O(ListLength(La) + ListLength(Lb))
标签:item 存在 抽象 tle 直线 tee 相同 list insert
原文地址:https://www.cnblogs.com/YC-L/p/12168369.html