【正文】 q=t。 /*創(chuàng)建整個(gè)新表的表頭節(jié)點(diǎn) q*/ qtag=1。 if(p!=NULL) { delall(p,x,t)。/*返回空表 */ } else { delall(p,x,s)。 qlink=NULL。/*復(fù)制到原子節(jié)點(diǎn) */ qtag=0。 if(p==NULL) q=NULL。 } 38 練習(xí) /*刪除 x 項(xiàng) */ include void delall(gnode *p,char x,gnode amp。 disp(g2)。 printf(由 g1 逆置為 g2\n)。 printf(\n)。 printf(廣義表 g1: )。 } } } } void main() { gnode *g1,*g2。 qlink=NULL。/*連接 */ } else/*plink=NULL*/ { q=(gnode *)malloc(sizeof(gnode))。 while(rlink!=NULL)/*找到第一層的 最后一個(gè)節(jié)點(diǎn) */ r=rlink。 q=t。 blink=NULL。/*產(chǎn)生表尾的逆置廣義表 t*/ b=(gnode *)malloc(sizeof(gnode))。 } else/*為表的情況 */ { reverse(p,s)。 s=p。/*復(fù)制該原子節(jié)點(diǎn) */ stag=0。 if(p==NULL) q=NULL。 } 練習(xí) /*逆置廣義表 */ include void reverse(gnode *p,gnode *amp。 printf(g1 與 g3:)。 printf((same(g1,g2)==0)?不同 : 相同 )。 printf(\n)。 printf(廣義表 g3: )。 disp(g2)。 printf(\n)。 printf(廣義表 g1: )。 g2=create((a,(b,c,d),e,((f))))。 } void main() { gnode e,*g1,*g2,*g3。q==NULL) flag=1。 if(p!=NULLamp。amp。 if(flag) 36 flag=same(plink,qlink)。qtag==1) flag=same(p,q)。 else if(ptag==1amp。amp。amp。 } 練習(xí) /*判別廣義表是否相等的遞歸算法 */ include int same(gnode *p,gnode *q) { int flag=1。 disp(q)。 gcopy(p,q)。 printf(原來的廣義表 : )。 scanf(%s,str)。 char str[MaxLen]。 gcopy(plink,qlink)。 if(ptag==0) q=p。 else { q=(gnode *)malloc(sizeof(gnode))。 } 練習(xí) /*復(fù)制廣義表 */ include void gcope(gnode *p,gnode *q) { 35 if(p=NULL)。 else return(locate(plink,x))。 else if(ptag) find=locate(p,x)。amp。 } int locate(gnode *p,char x)/*判斷 x 是否在廣義表中 */ { int find=0。 } }while(h)。 if(q) printf(,)。 } else/*為子表的情況 */ { if(!p) printf(())。!ptag)/*為原子之后繼節(jié)點(diǎn)的情況 */ { printf(%d,p)。 } if(pamp。 p=q。amp。amp。 q=hlink。 printf(()。 } return(gh)。 } }while(len0)。 ptag=1。 len=strlen(subs)。 p=r。 do { disastr(subs,hstr)。 subs[len2]=39。(39。 s++。/*建立一個(gè)新節(jié)點(diǎn) */ ghtag=1。 ghlink=NULL。/*建立一個(gè)新節(jié)點(diǎn) */ ghtag=0。 if(!strcmp(s,()))/*空表的情況 */ gh=NULL。 int len。 } gnode *create(char s[])/*從字符串表示創(chuàng)建廣義表 */ { gnode *p,*q,*r,*gh。\039。i++。 while(s[i]) { rstr[r]=s[i]。,39。\039。j++。k) { hstr[j]=s[i]。amp。||s[i]==39。 if(s[i]!=39。)39。) k++。||k)) { if(s[i]==39。(s[i]!=39。 while(s[i]amp。則操作后的 hstr 為操作前的 s,而操作后的 s 為空串 */ { int i=0,j=0,k=0,r=0。若串 s 中沒有字符 39。,39。,39。 }gnode。 struct node *slist。/*只取 0（原子節(jié)點(diǎn)）或 1（表節(jié)點(diǎn)） */ struct node *link。s2)。 delall(amp。 create(amp。 printf(子串 : )。 create(amp。 printf(字符串 : )。 } void main() { strtype s1,s2。 n=index(s1,s2)。 n=index(s1,s2)。 else return (i+1)。 } else i++。 } if(j==s2len)/*s2 中止時(shí)找到了子串 */ break。 s1ch[k]==s2ch[j]) 31 { k++。 js2len amp。 while(ks1len amp。 if(s1ch[i]==s2ch[j]) { k=i+1。 }練習(xí) include include int index(strtype *s1,strtype *s2) { int i=0,j,k。 disp(amp。s2)。 s6=replace(amp。s4,6,1,amp。s3)。/*s3=+*/ s4=replace(amp。/*s2=y*/ s3=subs(amp。/*s1=**/ s2=subs(amp。 s1=subs(amp。 disp(amp。s, (xyz)+*)。 } void main() { strtype s,s1,s2,s3,s4,s5,s6。 =0。 } else { [0]=39。 []=39。n++,k++) /*連接 s1 的位置 i及之后的字符 */ [n]=s1ch[k]。 for(n=,k=i+j1。ns2ch[n])/*連接 s2 串 */ [i+n1]=s2ch[n]。n++)/*把 s1 的前 i1 個(gè)字符賦給 s*/ [n]=s1ch[n]。 if(i+j1=s1len) { for(n=0。 } 練習(xí) include include strtype replace(strtype *s1,int i,int j,strtype *s2) { strtype s。 } void disp(strtype *s)/*輸出串 */ { if(slen==0) printf(空串 \n)。\039。 slen=slenn。islen。 } int del(strtype *s,int pos,int n)/*刪除一個(gè)子串 */ { int i。\039。 slen=slen+tlen。jtlen。j)/*i 之后的所有元素后移 tlen 個(gè)位置 */ sch[j+tlen]=sch[j]。 for(j=slen1。 } int ins(strtype *s,strtype *t,int i)/*插入一個(gè)子串 */ { int j。\039。 slen=slen+tlen。itlen。 if(slen+tlenMaxLen) return 0。 } return sub。 []=39。i++) [ipos+1]=sch[i]。 else { for(i=pos1。 strtype sub。\039。 s2len=s1len。is1len。 } void copy(strtype *s1,strtype *s2)/*串的復(fù)制 */ { int i。 slen=strlen(str)。 }strtype。 } 第四章 串 實(shí)現(xiàn)串基本運(yùn)算的頭文件 為 : include include define MaxLen 20 typedef strcut { char ch[MaxLen]。不是回文 ,str)。 else printf(39。%s39。 h=create(str)。 printf(輸入一個(gè)字符序列： )。 } void main() { char str[MaxLen]。 } if(p==NULL) return 1。 if(pdata==st[top]) p=pnext。 } p=h。 top++。 ode *p=h。 } int judge(ode *h) 27 { char st[MaxLen]。 } i++。/*r 始終指向最后一個(gè)結(jié)點(diǎn) */ } else { rnext=p。 if(i==0) { h=p。 pdata=s[i]。\039。 ode *h,*p,*r。 }ode。試寫一個(gè)算法判別讀入的一個(gè)以‘ ’為結(jié)束符的字符序列是否是 回文 .*/ include include define MaxLen 100 typedef struct node { char data。 system(pause)。 printf(%c ,x)。 while(len0) { dequeue(qu,amp。 26 printf(%c\n,x)。 dequeue(qu,amp。)。 enqueue(qu,39。)。 enqueue(qu,39。 printf(%c\n,x)。 dequeue(qu,amp。)。 enqueue(qu,39。)。 enqueue(qu,39。 printf(%c\n,x)。 dequeue(qu,amp。)。 enqueue(qu,39。)。 enqueue(qu,39。)。 enqueue(qu,39。 queue qu。/*隊(duì)列長度減 1*/ return 1。 *x=qu[front]。 if(len==0)/*隊(duì)列為空時(shí)下溢出 */ return 0。/*隊(duì)列長度增 1*/ return 1。 25 qu[rear]=x。/*隊(duì)列初態(tài) */ int enqueue(queue qu,char x) { if(len==MaxSize)/*隊(duì)滿，上溢出 */ return 0。 } /*輸入： 3 8 回車 digui c(3,8)=2045 feidigui c(3,8)=2045*/ 練習(xí) /*假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾結(jié)點(diǎn)（注意 不設(shè)頭指針），試編寫相應(yīng)的隊(duì) 列初始化、入隊(duì)列和出隊(duì)列的算法 */ include define MaxSize 6 typedef char queue[MaxSize]。 printf(feidigui c(%d,%d)=%d\n,m,n,f2(m,n))。n)。 scanf(%d %