【正文】 9。 }前和39。) for(p=str。 else if(*p==39。) return ERROR。 return OK。 if(g[x][y1]==old) g[x][y+1]=color。 p=str。 { {pop(s,b)。 }//else else if(m0amp。 a=n。 pop(s,t)。 else return sqrt_recurve(A,(p+A/p)/2,e)。 //隊列空 if(==0) return INFEASIBLE。 }i=n。 [m]=sum。 []=x。H39。 } //把s的字符從后往前添加到r中 } }//String_Reverse void String_Subtract(Stringtype s,Stringtype t,Stringtype amp。k++)。, T=39。i++) { r=SubString(str,i,1)。T[0]++,i++) T[i+1]=chars。 if(kT[0]) //找到了與T匹配的子串:分三種情況處理 { if(T[0]==V[0]) for(l=1。n++。T[j].ch。k++)。 }//Delete_SubString typedef struct{ char ch。q。amp。r。 } //復制串t qnext=NULL。jch[j]=pch[j]。 else return i+1。 for(i=1。l=。T)//鏈串上的get_next算法 { p=Tsucc。i++) p=pnext。jmax=A[0]。 }//if else printf(No Repeating Substring found!\n)。 [pc].e=[pa].e pa++。/把A的所有元素都移到尾部以騰出位置 pa=+1。 [pc].e=[pa].e pa++。i++) { pa=。 pdown=NULL。j=。 [pc].e=[pa].e pa++。 }//TSMatrix_Add void TSMatrix_Addto(TSMatrix amp。 pb++。 } else { lpsS=lps2。 } else { StrAssign(A,T)。 q=qsucc。j=t[0]) 改進的定位算法 t) s,Stringtype Index_New(Stringtype int HString_Insert OK。amp。 } }//for return 1。amp。 //將包含字符c的節(jié)點p分裂為兩個 for(j=0。i=len。r=rnext) { qnext=(LStrNode*)malloc(sizeof(LStrNode))。amp。 }//StringAssign void StringCopy(LString amp。k++) s[k]=s[k+t[0]]。 if(k 判斷當前字符是否包含在t中 for(k=1。T[j].ch!=c) j++。l=V[0]。T[k]amp。 }//NiBoLan_to_BoLan 分析:. void StrAssign(Stringtype amp。 }//if return n, }//Delete_SubString Status NiBoLan_to_BoLan(Stringtype str,Stringtype amp。 }//if return n。 if(k 判斷當前字符是否包含在t中 for(k=1。 //初始化r為空串 for(i=Strlen(s)。 } printf(D)。 if(*r==39。 return OK。 if(x=avr) //根據(jù)x的值決定插入在隊頭還是隊尾j++) sum+=[(m+j)%k]。ik。39。 return OK。 //隊列已空 Qnext=Q。 return OK。 if(n==0) s=n+1。 if(m==0amp。 //s的元素為stringtype類型 push(s,r)。 p=str。 } g[x][y1]=color。 EnQueue(Q,{I,j})。 int x。 }) return ERROR。amp。) push(s,*p)。 return OK。(39。 if(e!=c) return 0。 push(s,e)。接在后部 while(*p) x=*++[1]。tws,int i,Elemtype x)//x入棧,i=0表示低端棧,i=1表示高端棧{B=(PolyNode*)malloc(sizeof(PolyNode))。r++。qcoef){if(pexpqexp){rcoef=pcoef。xp=1。L,int x)//帶freq域的雙向循環(huán)鏈表上的查找{p=。L)//按1,3,5,...4,2的順序重排雙向循環(huán)鏈表L中的所有結點{p=。while(++jiamp。p=q。p=q。C=(CiList*)malloc(sizeof(CiLNode))。 //找到s的前驅(qū)的前驅(qū)ppnext=s。amp。 //找到了相同元素samewhile([j]==same) j++。else if(pdata!=pcdata){pc=pcnext。while(amp。pc=(LNode*)malloc(sizeof(LNode))。}C=A。q=t。 //把L的元素逐個插入新表表頭}qnext=p。p=q。while(i1) p=pnext。hc)//把鏈表hb接在ha后面形成鏈表hc{hc=ha。值為負,表示AB。for(count=1。for(i=0。printf(Total score of male:%d\n,)。i=0。,39。i++) temp=0。 void print_descending(int x,int y,int z)//按從大到小順序輸出三個數(shù){scanf(%d,%d,%d,amp。temp[k1]=1。B39。while(!=NULL){switch(){case 39。printf(Total score of female:%d\n,)。i=n。i+count1=。值為零,表示A=B{for(i=1。p=ha。pnext=pnextnext。q=pnext。snext=q。}//while}//merge1 void reverse_merge(LinkList amp。Anext=pc。while(pamp。amp。pcdata=pdata。while([k]==same) k++。qamp。return OK。r=C。 //任何一個結點的LRPtr域值與其左結點指針進行異或運算即得到其右結點指針}}//Print_XorLinkedList Status Insert_XorLinkedList(XorLinkedList amp。}//while //在p,q兩結點之間插入if(!q) return INFEASIBLE。amp。while(pnext!=Lamp。while(!=xamp。q=。rexp=pexp。}while(qcoef){rcoef=qcoef。pa=A。 Elemtype *top[2]。 if([0][1]) return OVERFLOW。 if([0]==[0]) return OVERFLOW。 { }}//Train_arrangeint IsReverse()//判斷輸入的字符串中39。) count++。}//Bracket_TestStatus AllBrackets_Test(char *str)//判別表達式中三種括號是否匹配{amp。 }//for if(xm) else while(gettop(s)優(yōu)先級不比*p低) pop(s,c)。 push(s,*p)。InitStack(s)。 while(*p) if(StackEmpty(s)) return ERROR。amp。 else n=b。}//F_nonrecursivefloat Sqrt_recursive(float A,float p,float e)//求平方根的遞歸算法{}//InitCiQueuevoid EnCiQueue(CiQueue amp。 p=Qnextnext。 return OVERFLOW。 x=[]。}//EnCyQueueStatus DeCyQueue(CyQueue amp。)i++) printf(%d,)。 {}//DeDQueuevoid Train_Rearrange(char *train)//這里用字符串train表示火車,39。P39。 //實際上等于不入隊列,直接輸出P車廂 printf(E)。 { }//whilei。k=Strlen(t)amp。 }//Replace 分析:i+=Strlen(V)。new)//把前綴表達式str轉(zhuǎn)換為后綴式new { Initstack(s)。T,char charsamp。amp。l++) S[i+l1]=V[l]。 //查找當前字符c是否已記錄過 if(T[j].ch) T[j].num++。k=t[0]amp。 //左移刪除 s[0]=t[0]。s,LString t)//,串s業(yè)已存在. { for(p=snext,q=tnext。pch==qch。 q=qnext。i++,r=rnext) { qnext=(LStrNode*)malloc(sizeof(LStrNode))。jch[j]=39。Pch!=c。 //成功匹配 }//LString_Palindrome void HString_Concat(HString s1,HString s2,HString amp。[J]==[K]。 插入串T [pos+i1]=[pos]。 } else q=qnext。StrAssign(B,S)。lpsT=lps1。pc++。A,TSMatrix B)//將三元組矩陣B加到A上 { for(i=1。pc++。j++) cp[j]=[j]。 } else { while(cp[pj]down) 。i=。 [pc].j=[pa].j。i++) [+i]=。 [pc].j=[pa].j。 printf(Position in S:%d Position in T:%d\n,lpsS,lpsT)。iA[0]B[0]) { jmin=i。i=Strlen(T)。 }//Index_New void LGet_next(LString amp。 if(k==) { for(l=1。 =malloc((+)*sizeof(char))。 if(i==CHUNKSIZE) return 0。 //原結點p包含c及其以前的部分 for(j=i。 qch=rch。 }//for //復制串s for(r=tnext。 if(!pamp。amp。 } }//for return n。t[k]!=c。 }//for for(j=0。 i+=V[0]。j++,k++)。chars。i=Strlen(str)。place39。StrCompare(c,SubString(t,k,1))。 StrAssign(r,Concat(r,c))。 {表示硬座,39。 []=x。 for(i=k。x)//帶length域的循環(huán)隊列出隊算法{ if(==) =1。 []=x。 x=pdata。 p=(CiLNode*)malloc(sizeof(CiLNode))。 { }//else pop(s,b)。 pop(s,a)。 while(*p) }//while}//Repaint_Color分析:本算法采用了類似于圖的廣度優(yōu)先遍歷的思想,?void NiBoLan(char *str,char *new)//把中綴表達式str轉(zhuǎn)換成逆波蘭式new{ if(yn) {(39。 if(!StackEmpty(s)) return 0。39。39。 else return ERROR。 if(i==0) *[0]++=x。 }BDStacktype。while(p!=L){if(p!=2*(p)){panext=p。q++。r++。ex=0。p!=L) p=pnext。pnextnext!=L){pnext=pnextnext。pre=p。qLRPtr=XorP(XorP(qLRPtr,p),r)。pre=NULL。p=s。L)//完成雙向循環(huán)鏈表結點的pre域{for(p=L。r){if(pdataqdata) p=pnext。amp。q=qnext。else if([j]) j++。q){if(pdataqdata) p=pnext。C)//求元素遞增排列的線性表A和B的元素的交集并存入C中{i=1。B,LinkList amp。}//LinkList_reverse分析:本算法的思想是,逐個地把L的當前元素q插入新的鏈表頭部,p為新表表頭. void merge1(LinkLi