【正文】 ist p=L。 p=pnext。 /*釋放Lb的空間*/}//MergeList_void print_L(LinkList head){ LinkList p=headnext。/*pb指向下一個節(jié)點*/ }} pcnext=pa?pa:pb。/*pb指向的節(jié)點值小，就把該連到Lc中*/ pc=pb。 /*pc指最新連入的節(jié)點*/ pa=panext。pb){ if(padata=pbdata){ pcnext=pa。while(paamp。 /*后面的就指向La*/pb=Lbnext。Lc){ //已知單鏈表La和Lb的元素按值非遞減排列 //歸并La和Lb得到新單鏈表Lc，Lc的元素也按值非遞減排列LinkList pa,pb,pc。La,LinkList amp。/*前后相等或者j為0的時候，就把j賦給next*/ } else j=next[j]。 ++j。 /*1的next是0*/ j=0。/*若不相等的話，就可以吧nextval賦給j*/ }//while }//get_nextvalvoid get_next(SString T,int next[]){ //求模式串T的next函數(shù)值并存入數(shù)組next. int i=1,j。 /*字符串不相等，就上一次的j賦給nextval*/ else nextval[i]=nextval[j]。 /*i和j各加1*/ ++j。 nextval[1]=0。 return 0。 return iT[0]。 j=nextval[j]。 } else { printf(第%d次在%d匹配失敗!\n,k,i)。若主串中第pos個字符之后存在與T相等的子串 //則返回第一個這樣的子串在S中的位置，否則返回0 if(j==0||S[i]==T[j]){ /*兩個字符相等，則繼續(xù)向后匹配*/ ++i。amp。 int j=1,k=1。pos, int nextval[]){//利用模式串T的next函數(shù)求T在主串中第pos個字符之后// 的位置的KMP算法。 //存儲空間初始化的空間 return OK。} =0。 if(!) { printf(分配不了地址)。}//ListInsert_SqStatus InitList_Sq(SqList amp。 ++。p) *(p+1)=*p。([])。([i1])。 +=LISTINCREMENT。 exit(OVERFLOW)。}if(=){//當前空間已滿，增加分配 newbase=(ElemType *)realloc(,(+LISTINCREMENT)*sizeof(ElemType))。if(i1||i+1){ //i值不合法 printf(范圍錯誤,請重新輸入\n)。}//listDelete_SqStatus ListInsert_Sq(SqList amp。 }//ListDelete_Sq Status pare(ElemType a1, ElemType a2){ //如果a1和a2相等，則返回1，否者返回0 if(a1==a2) return 1。 /*從i開始，把所有的元素都向前移動*/ 。p=q。 //把的p所指元素值賦給e q=+。([i1])。 if((i1)||(i)) return ERROR。e){ //在順序線性表L中刪除第i個元素，并用e返回其值 //i的合法值為1=i=。 //查找不成功，返回0.}//LocateElem_SqStatus ListDelete_Sq(SqList amp。 if(i=)/*i的值比元素個數(shù)少，是正常的查找*/ return i。amp。 ElemType *p=。 //調用GetElem()函數(shù)，獲取Lb中的第i個值，并賦給e if(!LocateElem_Sq(La,e, pare))/*調用LocateElem_Sq函數(shù)，如果在La中找不到與e相等的函數(shù)， 就把e插入到La中，否則不進行插入*/ListInsert_Sq(La,++La_len,e)。i=Lb_len。 Lb_len=。 ElemType e。 }//GetElemvoid unionSq(SqList amp。 //吧線性表的第i個元素取出來。 return 0。 }//while}//MergeListStatus GetElem(SqList L,ElemType i,ElemType amp。 } while(j=Lb_len){ /*把Lb中剩余的元素賦給Lc*/ GetElem(Lb,j++,bj)。 }//else }//while while(i=La_len){/*把La中剩余的元素賦給Lc*/ GetElem(La,i++,ai)。 /*i的值加1，指向下一個元素*/ } else{ ListInsert_Sq(Lc,++k,bj)。 if(ai=bj){ //把其中小的插入到Lc中 ListInsert_Sq(Lc,++k,ai)。(j=Lb_len)){//當其中任意一個表沒有選擇完的時候 GetElem(La,i,ai)。 while((i=La_len)amp。 La_len=。 i=j=1。 int ai,bj,i,j,k,La_len,Lb_len。}//print_Sq void MergeList(SqList La,SqList Lb,SqList amp。 printf(%4d,a[i])。i。 int a[MaxSize]。}//print_Sq void print_Sq(SqList L){ //打印順序表的全部元素。 printf(%4d,a[i])。i。 int a[MaxSize]。/*單鏈表的數(shù)據類型*/每一個抽象數(shù)據結構對應的算法如下void print_Sq(SqList L){ //打印順序表的全部元素。 struct LNode *next。 }SqList。 int length。typedef int ElemType。 程序的流程圖我設計的程序，主函數(shù)的流程圖如下：開始 輸入 假choice=0choice=0 假choice=1 真 假choice=2真 順序表的運算 真 假choice=3 鏈表的運算 真 真 choice=0串的模式匹配串的模式匹配 choice=0 真 choice=0 假 真 真 結束順序表的運算 輸入 假choice=0 choice=1 假 choice=3 choice=2 真 假 假choice=2真 順序表的建立 真 真 假順序表的插入choice=4 順序表的查找 真 假Choice=64Choice=54順序表的刪除 真 真 順序表的有序合并順序表的無序合并 返回主菜單鏈表的運算 輸入 假choice=0 choice=1 假 choice=3 假choice=2 真 假 假choice=2真 單鏈表的建立 真 真 假單鏈表的插入choice=4 單鏈表的查找 真 假Choice=74Choice=64單鏈表的刪除 真 真 單鏈表的有序合并鏈表的輸出 返回主菜單串的模式匹配 輸入