【正文】 。j++) A[j]=A[j+1]。 else return 0。j) A[j+1]=A[j]。/*插入元素10*/ disp(A,n)。jnbamp。/*a=b*/ if(i==naamp。}void main(){ sqlist A,B。 break。j*n。 printf(輸入i,k:)。 /*m為長(zhǎng)度的一半即[n\2]*/ elemtype temp。 n=create(A)。 else if(A[i1]B[j1]) j。 disp(A,na)。jnb) if(A[i]B[j]) C[k++]=A[i++]。 else if(jnb)/*B還有元素*/ for(i=j。 nb=create(B)。nodetype *create()/*建立單鏈表，由用戶輸入各節(jié)點(diǎn)data域之值，以0表示輸入結(jié)束*/{ elemtype d。/*以0表示輸入結(jié)束*/ if(i==1)/*建立第一個(gè)節(jié)點(diǎn)*/ { h=(nodetype *)malloc(sizeof(nodetype))。 t=s。 } printf(\n)。 if(ilen(h)||i=0) return NULL。/*創(chuàng)建節(jié)點(diǎn)s*/ sdata=x。 } return h。pnext!=NULL) { s=pnext。 else { while(pb!=NULL)/*有兩個(gè)及兩個(gè)以上的節(jié)點(diǎn)的情況*/ { free(pa)。 q=pnext。 }}void main(){ nodetype *head。 if(len(pa)!=len(pb)) { printf(兩個(gè)單鏈表長(zhǎng)度不同\n)。 } return(hc)。/*創(chuàng)建哨兵*/ pc=h3。 pb=pbnext。/*刪除哨兵*/ h3=h3next。 head3=connect(head1,head2)。 add2=(long)p2。x)。/*r為當(dāng)前節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)*/ } else { prelink=xor(r,s)。 else { while(p!=e)/*遍歷最后一節(jié)點(diǎn)前的所有節(jié)點(diǎn)*/ { printf(%d ,pdata)。 h=create(amp。 int top。 }}int pop(stack *st,elemtype *x)/*退棧*/{ if(sttop==0) { printf(棧下溢出\n)。 return 0。}/**//*假設(shè)一個(gè)算術(shù)表達(dá)式中可以包含三種括號(hào)，圓括號(hào)(和)、方括號(hào)[和]和花括號(hào){和},且這三種括號(hào)可按任意的次序嵌套使用(如:..[..{..}..[..]..]..[..]..(..)..).編寫(xiě)判別給定表達(dá)式中所含括號(hào)是否正確配對(duì)出現(xiàn)的算法(已知表達(dá)式已存入數(shù)據(jù)元素為字符的順序表中*//*輸入：{a+[b+(c+d)+e]+f}*/includeincludeint correct(char *str){ stack st。i++) { switch(str[i]) { case39。[39。:push(amp。st,amp。]39。break。{39。 else return 0。}includedefine MaxLen 100int trans(char str[],char exp[]){ int st[MaxLen]。amp。amp。t++。st[top]=ch。 } top。(39。||ch==39。t++。 return 1。 amp。39。 case39。 case39。}void main(){ char str[MaxLen]。 if(pvalue(exp,amp。}int no(int m,int n){ if(m==0) return 1。/*初值n進(jìn)棧*/ do /*開(kāi)始循環(huán)*/ { if(st[top][1]==0) { if(st[top][0]==3) { top++。 st[top][3]=1。 top。 st[top][1]=0。 return (st[1][1])。 system(pause)。 }}int dequeue(queue qu,char *x){ int front。 printf(a入隊(duì)\n)。 printf(c入隊(duì)\n)。 printf(d入隊(duì)\n)。 printf(出對(duì)一次:)。 printf(g入隊(duì)\n)。 printf(余下元素出列:)。 struct node *next。pnext=NULL。 int top=0。 else break。 if(judge(h)==1) printf(39。 int len。i++) s2ch[i]=s1ch[i]。ipos+n1。 for(i=0。 if(slen+tlenMaxLen) return 0。 sch[slen]=39。 sch[slen]=39。ni1。 =n。 create(amp。s,3,1)。s1)。 while (is1len) { j=0。j++。 while(n=0) { del(s1,n,length(s2))。s1,str)。}第五章 數(shù)組與廣義表:includeincludeincludedefine MaxLen 100typedef struct node/*定義廣義表結(jié)構(gòu)*/{ int tag。之前的子串賦給hstr,并使s成為刪除子串hstr和39。amp。) k。 i++。 r++。 len=strlen(s)。 p=gh。/*將subs分為表頭和表尾*/ r=create(hstr)。 qlink=NULL。pamp。 break。 if(p!=NULL) { if(!ptagamp。 q=NULL。 printf(輸入廣義表表達(dá)式: )。 printf(\n)。amp。amp。 disp(g1)。 printf(g1與g2:)。 else { if(ptag==0)/*為原子的情況*/ { s=(gnode *)malloc(sizeof(gnode))。/*給表頭加上一個(gè)子表節(jié)點(diǎn)*/ btag=1。/*創(chuàng)建表頭節(jié)點(diǎn)q*/ q=tag=1。 reverse(g1,g2)。 else { if(ptag==0)/*為原子節(jié)點(diǎn)的情況*/ { if(p!=x) { q=(gnode *)malloc(sizeof(gnode))。/*從表尾的表頭產(chǎn)生t*/ q=(gnode *)malloc(sizeof(gnode))。/*刪除表尾中的x得到t*/ q=(gnode *)malloc(sizeof(gnode))。 printf(\n)。 printf(\n)。/*top為棧指針，k指定是在左還是右孩子,j為str指針*/char ch。stack[top]=p。,39。break。 if(b!=NULL) {top=1。break。i=n。 if(pright!=NULL) {/*將右子樹(shù)根節(jié)點(diǎn)入棧*/ top++。/*0表示是左子樹(shù)*/ } } }}void printree(BTree *b)/*以嵌套括號(hào)表示法輸出一棵二叉樹(shù)*/{ if(b!=NULL) { printf(%d,bdata)。 preorder(bright)。 printree(bright)。 }/*表示是右子樹(shù)*/ if(pleft!=NULL) { top++。i=MaxWidth。/*右節(jié)點(diǎn)之前輸出(1)*/ case 2:type=39。/*2表示是根*/ while(top0) { p=stack[top]。ch=str[j]。 pdata=ch。)39。\039。}BTree。 printf(從g1中刪除39。 } }}}void main(){ gnode *g1,*g2。/*將t作為新表表頭*/ if(plink!=NULL)/*若還有后繼元素，刪除x后作為新表表尾*/ { delall(plink,x,t)。 } else q=NULL。 printf(\n)。 g1=create(((a,b),c,(d,e)))。r=t。 q=s。 printf((same(g1,g3)==0)?不同: 相同)。 printf(\n)。 g1=create((a,(b,c,d),e,((f))))。 } else { if(p==NULLamp。q!=NULL) { if(ptag==0amp。 disp(p)。/*原子節(jié)點(diǎn)直接復(fù)制*/ else { gcopy(p,q)。 if(find) return(1)。 h=q。 q=qlink。 if(h) do { p=h。 if(len0) { p=(gnode *)malloc(sizeof(gnode))。*/ strncpy(subs,s,len2)。/*構(gòu)造原子節(jié)點(diǎn)*/ gh=*s。 strcpy(s,rstr)。 if(s[i]==39。,39。(39。,39。/*子表*/ }val。s2,str)。 char str[MaxLen]。 } if(is1len) return 1。amp。 printf(t=)。s,3,1,amp。s)。\039。 =i+s2len1。 else printf(%d\n,sch)。 if(pos+nslen) for(i=pos+n1。 for(j=0。 sch[slen]=39。\039。/*添加字符串結(jié)束符*/}strtypr subs(strtype *s,int pos,int n)/*求子串*/{ int i。}int length(strtype *s)/*求串長(zhǎng)度*/{ return slen。%s39。 ode *h。 p=pnext。r=p。 while(s[i]!=39。 } printf(\n)。 printf(出隊(duì)一次:)。 printf(f入隊(duì)\n)。 printf(e入隊(duì)\n)。 printf(出隊(duì)一次:)。 printf(b入隊(duì)\n)。 len。 else { rear=(rear+1)%MaxSize。m,amp。 } if(top==1amp。amp。amp。 st[top][0]=no(st[top][2],st[top][3])。 st[top][0]=no(m,n)。寫(xiě)出非遞歸算法；3。 scanf(%s,amp。/*除0錯(cuò)誤*/ break。 case39。/*數(shù)字進(jìn)棧*/ } else /*為運(yùn)算符時(shí)，計(jì)算并退棧*/ { switch(ch) { case39。)/*為數(shù)字字符時(shí)轉(zhuǎn)換為數(shù)字*/ { d=0。/*t作為exp的下標(biāo)，top作為st的下標(biāo)*/ while ((ch=exp[t+1])!=39。t++。 || st[top]==39。 } top++。39。(39。t++。amp。t++。\039。 scanf(%s,str)。 } if(empty(amp。st,amp。amp。(39。break。)。(39。st)。 for(i=sttop。 return 1。 return 0。 printf(從右向左)。 } printf(%d ,edata)。 } return head。 } s=(dlist *)malloc(sizeof(dlist))。 dlist *head,*r,*s,*pre。}dlist。 head1=create()。pb=pbnext。pc=pa。 headc=bine(heada,headb)。 panext=pb。 disp(head)。q=r。 } }}/*試寫(xiě)一算法，對(duì)單鏈表實(shí)現(xiàn)就地逆置*/includeincludenodetyp