数据结构常用算法数据结构算法.pdfVIP

数据结构常用算法集合

voidUnion(ListLa,ListLb)|//算法2.1

//将全部在线性表Lb中但不在La中的数据元素插入到La中

intLa_len,Lb_len,i;

ElemTypee;

La_len=ListLength(La);//求线性表的长度

Lb_ln=ListLngth(Lb);

for(i=1;i=Ib_len;i++){

GetElem(Lb,i,e);//取Lb中i个数据元素赋给e

if(!LoateElem(La,e,equal))//La中不存在和e相同的数据元素

Listlnsert(La,++La_len.e);//插入

)

}//union

voidMergeList(ListLa,ListLb,ListL){//算法2.2

//已知线