数据结构算法总结.pdfVIP

算法总结

2.1

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

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

intLa_len,Lb_len,i;

ElemTypee;

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

Lb_len=ListLength(Lb);

or(i=l;i=Lb_len;i++){

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

i(!LocateElem(La,e,equal))//La中不在和e相同的数据元素

Listinsert(La,++La_len,e);//插入

1~

}//union

2.2

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

//线性表La和Lb中的元素按值非递减排列。

//归并La和Lb得到新的线性表Lc,Lc的元素也按值非递减排列。

inLLd_len,Lb_len;

ElemTypeaibj;

z

inti=l,j=l,k=0;

InitList(Lc);

La_len=ListLength(La);

Lb_len=ListLength(Lb);

while((i=La_len)(j=Lb_len)){//La和Lb均非空

GetElem(Lai,ai);

z

GetElem(Lb,j,bj);

i(ai=bj){

Listinsert(Lc,++k,ai);

++i;

}else{

Listinsert(Lc,++k,bj);

++j；

)

)

while(i=La_len)[

GetElem(La,i++,ai);Listinsert(Lc,++k,ai);

)

while(j=Lb_len)(

GetElem(Lb,j++,bj);Listinsert(Lc,++k,bj);

)

}//MergeList

2.3

StatusInitList_Sq(SqListL){//算法2.3

//构造一个空的莪性表L。

L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeo(ElemType));

i(!L.elem)returnOK;//储分酉d失败

L.length=0;//空表长度为0

L.listsize=LIST_INIT_SIZE;//初始储容量

returnOK;

}//InitList_Sq

2.4

StatusListInsert_Sq(SqListL,inti,ElemTypee){//算法2.4

//在顺序线性表L的扇i个元素之前插入新的元素e,

//i的合法值为1Wi这ListLength_Sq(L)+1

ElemType*p;

i(i1IIiL.length+1)returnERROR://i值不合法

i(L.length=L.listsize){//当前储空间已满，增加容量

ElemType*newbase=(ElemType*)reallociL.elem,

(L.listsize+LISTINCREMENT)*sizeo