线性表-感觉一下

来源:互联网 发布:国际阿里云开通流程 编辑:程序博客网 时间:2024/05/17 06:01

 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);

if(!LocateElem(La, e, equal)) ListInsert(La, ++ La_len, e);

}

}

 

void MergeInsert(List La, List Lb, List &Lc)

{

InitList(Lc);

i = j = 1; k = 0;

La_len = ListLength(La);

Lb_len = ListLength(Lb);

while(i < La_len && j < Lb_len)

GetElem(La, i, ai);

GetElem(La, j, bi);

if(ai <= bi)  {ListInsert(Lc, ++k, ai); i++; }

else{ListInsert(Lc, ++k, bi); j++;}

while(i <= La_len) {GetElem(La, i++, ai); ListInsert(Lc, ++k, ai);}

while(i <= Lb_len) {GetElem(Lb, i++, bi); ListInsert(Lc, ++k, bi);}

}

 
原创粉丝点击