资源描述：
《数据结构算法整理(c语言版)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、数据结构（C语言版）第二章线性表算法2.1voidUnion(List&La,ListLb){//算法2.1//将所有在线性表Lb中但不在La中的数据元素插入到La中intLa_len,Lb_len,i;ElemTypee;La_len=ListLength(La);//求线性表的长度Lb_len=ListLength(Lb);for(i=1;i<=Lb_len;i++){GetElem(Lb,i,e);//取Lb中第i个数据元素赋给eif(!LocateElem(La,e,equal))//La中不存在和e相同的数据元素ListInsert(La,++La_len,e);//
2、插入}}//union算法2.2voidMergeList(ListLa,ListLb,List&Lc){//算法2.2//已知线性表La和Lb中的元素按值非递减排列。//归并La和Lb得到新的线性表Lc，Lc的元素也按值非递减排列。intLa_len,Lb_len;ElemTypeai,bj;inti=1,j=1,k=0;InitList(Lc);La_len=ListLength(La);Lb_len=ListLength(Lb);while((i<=La_len)&&(j<=Lb_len)){//La和Lb均非空GetElem(La,i,ai);GetElem(Lb,j,
3、bj);if(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);}49while(j<=Lb_len){GetElem(Lb,j++,bj);ListInsert(Lc,++k,bj);}}//MergeList算法2.3StatusInitList_Sq(SqList&L){//算法2.3//构造一个空的线性表L。L.elem=(ElemType*)malloc(LIST_IN
4、IT_SIZE*sizeof(ElemType));if(!L.elem)returnOK;//存储分配失败L.length=0;//空表长度为0L.listsize=LIST_INIT_SIZE;//初始存储容量returnOK;}//InitList_Sq算法2.4StatusListInsert_Sq(SqList&L,inti,ElemTypee){//算法2.4//在顺序线性表L的第i个元素之前插入新的元素e，//i的合法值为1≤i≤ListLength_Sq(L)+1ElemType*p;if(i<1
5、
6、i>L.length+1)returnERROR;//i值不合
7、法if(L.length>=L.listsize){//当前存储空间已满，增加容量ElemType*newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)returnERROR;//存储分配失败L.elem=newbase;//新基址L.listsize+=LISTINCREMENT;//增加存储容量}ElemType*q=&(L.elem[i-1]);//q为插入位置for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1
8、)=*p;//插入位置及之后的元素右移*q=e;//插入e++L.length;//表长增1returnOK;}//ListInsert_Sq算法2.5StatusListDelete_Sq(SqList&L,inti,ElemType&e){////在顺序线性表L中删除第i个元素，并用e返回其值。49//i的合法值为1≤i≤ListLength_Sq(L)。ElemType*p,*q;if(i<1
9、
10、i>L.length)returnERROR;//i值不合法p=&(L.elem[i-1]);//p为被删除元素的位置e=*p;//被删除元素的值赋给eq=L.elem+L.le
11、ngth-1;//表尾元素的位置for(++p;p<=q;++p)*(p-1)=*p;//被删除元素之后的元素左移--L.length;//表长减1returnOK;}//ListDelete_Sq算法2.6intLocateElem_Sq(SqListL,ElemTypee,Status(*compare)(ElemType,ElemType)){////在顺序线性表L中查找第1个值与e满足compare()的元素的位序。//若找到，则返回其在L中的位序，否则返回0。inti;ElemTy
