资源描述：
《数据结构常用算法数据结构算法.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、数据结构常用算法集合voidUnion(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);//插入}}//unionvoidMer
2、geList(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,bj);if(ai<=bj){ListInsert(Lc,+
3、+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);}}//MergeListStatusInitList_Sq(SqList&L){//算法2.3//构造一个空的线性表L。L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)returnO
4、K;//存储分配失败L.length=0;//空表长度为0L.listsize=LIST_INIT_SIZE;//初始存储容量returnOK;}//InitList_SqStatusListInsert_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值不合法if(L.length>=L.listsize){//当前存储空间已满，增加容量ElemType*newbas
7、e=(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)=*p;//插入位置及之后的元素右移*q=e;//插入e++L.length;//表长增1returnOK;}//ListI
8、nsert_SqStatusListDelete_Sq(SqList&L,inti,ElemType&e){//算法2.5//在顺序线性表L中删除第i个元素，并用e返回其值。//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.length-1;//表尾元素的位置for(++p;p<=q;++p)*(p-1)=*p;//被删除元素之后的元素左移--L.length;//表长
11、减1returnOK;}//ListDelete_SqintLocateElem_Sq(SqListL,ElemTypee,Status(*compare)(ElemType,ElemType)){//算法2.6//在顺序线性表L中查找第1个值与e满足compare()的元素的位序。//若找到，则返回其在L中的位序，否则返回0。inti;ElemType*p;i=1;//i的初值为第1个元素的位序p=L.el
