【正文】 turn 0。 (*n)=k。 n=create(A)。i,amp。 getch()。im。 }}void main(){ sqlist A。 invert(A,n)。amp。 i。 int na,nb,nc。 disp(B,nb)。 while(inaamp。 else/*A[i]=B[i]*/ { C[k++]=A[i]。jna。i++) C[k++]=B[i]。 na=create(A)。 nc=unions(A,na,B,nb,C)。 struct linknode *next。 int i=1。d)。hnext=NULL。snext=NULL。 } return h。 while (p!=NULL) { printf(%d ,pdata)。 nodetype *p=h。}nodetype find(nodetype *h,int i)/*返回第i個節(jié)點的指針*/{ nodetype *p=h。amp。 }}nodetype *ins(nodetype *h,int i,elemtype x)/*單鏈表head中第i個節(jié)點(i=0)之后插入一個data域為x的節(jié)點*/{ nodetype *p,*s。 if(i==0)/*i=0:s作為單鏈表的第一個節(jié)點*/ { snext=h。 pnext=s。 int j=1。/*查找第i1個節(jié)點，并由p指向該節(jié)點*/ if(p!=NULLamp。 free(s)。 if(pa!=NULL) { pb=panext。 pb=pbnext。 return NULL。 qnext=p。 h=p。 disp(head)。線性表A，B和C均以單鏈表做存儲結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點空間構(gòu)成。 } while(pa!=NULL) { q=panext。 pa=q。 heada=create()。}includenodetype *connect(nodetype *h1,nodetype *h2){ nodetype *pa=h1,*pb=h2,*h3,*pc。amp。 } else if(padatapbdata) { pcnext=pb。pc=pa。/*h1單鏈表還有節(jié)點時*/ if(pb!=NULL) pcnext=pb。 return h3。 disp(head1)。}includeincludetypedef struct dnode{ int data。這是本函數(shù)的功能*/{ int add1,add2,add3。 return(dlist *)add3。 while(1) { printf( 輸入第%d節(jié)點值: ,i)。 /*將slink置為前后節(jié)點地址之異或*/ *e=pre。 if(i==1)/*是第一個節(jié)點的情況*/ { pre=head=s。 pre=s。 printf(遍歷節(jié)點序列: )。 p=xor(pre,plink)。 }}void main(){ dlist *h,*e。 printf(從左向右)。}/*運行結(jié)果:創(chuàng)建一個雙鏈表(以0結(jié)束) 輸入第1節(jié)點值:3輸入第1節(jié)點值:5輸入第1節(jié)點值:8輸入第1節(jié)點值:2輸入第1節(jié)點值:6輸入第1節(jié)點值:0從左向右遍歷節(jié)點序列: 3 5 8 2 6 從右向左遍歷節(jié)點序列: 6 2 8 5 3 */第三章 棧和隊列：includedefine MaxLen 20/*順序棧存放的最多元素個數(shù)為Maxlen1*/typedef char elemtype。void init(stack *st)/*初始化棧st*/{ sttop=0。 stdata[sttop]=x。 } else { *x=stdata[sttop]。 else return 0。 return 1。i) printf(%d ,stdata[i])。 int i,ok=1。str[i]!=39。:push(amp。break。st,39。 case39。{39。)39。amp。break。st,amp。[39。}39。amp。break。amp。 str=(char*)malloc(100*sizeof(char))。 else printf(表達式括號不匹配\n)。 int i=0,t=0,top=1。039。939。\039。039。939。 exp[t]=39。(39。)39。top。+39。amp。top。 } else if(ch==39。) { while (st[top]==39。) { exp[t]=st[top]。st[top]=ch。 } exp[t]=39。/*作為棧使用*/ char ch。) { if(ch=39。 ch=39。039。 top++。:st[top1]=st[top1]+st[top]。:st[top1]=st[top1]st[top]。:st[top1]=st[top1]*st[top]。:if(st[top]!=0) st[top1]=st[top1]/st[top]。 } } (*n)=st[top]。/*存儲轉(zhuǎn)換成的波蘭表達式*/ int n。 if(trans(str,exp)==0) printf(原算術表達式不正確\n)。 else printf(計算錯誤\n)。 else if(n==0) return f1(m1,1)。 else return 3。/*初值0進棧*/ st[top][2]=m。 st[top][2]=st[top1][2]。 st[top][1]=0。 } if(st[top][0]==1) st[top][1]=st[top][3]+1。amp。amp。 m1=st[top1][2]1。 st[top][3]=n1。st[top][1]!=0)/*棧中已有一個元素，且已計算出值，則退出循環(huán)*/ break。 printf(input m n:)。 printf(digui c(%d,%d)=%d\n,m,n,f1(m,n))。int rear=0,len=0。 len++。 else { front=(rearlen+1+MaxSize)%MaxSize。 }}void main(){ char x。a39。b39。c39。x)。d39。e39。x)。f39。g39。x)。x)。}/*假設稱正讀和反讀都相同的字符序列為“回文”，例如：‘a(chǎn)bba’和‘a(chǎn)bcba’是回文，‘a(chǎn)bcde’和‘a(chǎn)babab’則不是回文。ode *create(char s[]){ int i=0。) { p=(ode *)malloc(sizeof(ode))。r=h。 } return h。 while (p!=NULL) { st[top]=pdata。 while(p!=NULL) { top。 else return 0。 scanf(%s,str)。是回文,str)。 getch()。void create(strtype *s,char str[])/*將普通字符串賦給串*/{ strcpy(sch,str)。 for(i=0。 s2ch[s2len]=39。 if(pos+n1length(s1))/*參數(shù)不正確*/ =0。 =n。}}int concat(strtype *s,strtype *t)/*連接兩個串*/{ int i。i++) sch[i+slen]=tch[i]。 return 1。j=i1。j++) sch[j+i1]=tch[j]。 return 1。i++) sch[in]=sch[i]。 return 1。 int n,k。 for(n=0。ks1len。\039。 } return (s)。 printf(s=)。s,7,1)。s,6,1)。 s5=replace(amp。s5,7,1,amp。s6)。j++。amp。 else i++。}void delall(strtype *s1,strtype *s2){ int n。 } diap(s1)。 gets(str)。 gets(str)。s1,amp。/*后繼節(jié)點*/ union { char data。void disastr(char s[],char hstr[])/*本函數(shù)為輔助建立廣義表的函數(shù)從字符串s中取出第一個39。之后的剩余串。 char rstr[MaxLen]。,39。 else if(s[i]==39。,39。amp。 } } hstr[j]=39。) i++。 } rstr[r]=39。 char subs[MaxLen],hstr[MaxLen]。 else if(len==1)/*原子的情況*/ { gh=(gnode *)malloc(sizeof(gnode))。 } else/*子表的情況*/ { gh=(gnode *)malloc(sizeof(gnode))。/*除掉前面的一個39。\039。 q=p。 qlink=p。}void disp(gnode *h)/*以字符串方式輸出廣義表*/{ gnode *p,*q。 while(qamp。!ptag)/*為原子且有后繼節(jié)點的情況*/ { printf(%d ,p)。amp。 else disp(p)。 printf())。p==x) return(1)。 } else return(0)。/*創(chuàng)建一個節(jié)點*/ qtag=ptag。 } }}void main(){ gnode *p,*q。 p=create(str)。 printf(\n復制的廣義表: )。 if(p!=NULLamp。ptag!=0) if(p!=q) flag=0。 else flag=0。q!=NULL) flag=0。 } return (flag)。 g3=create((a,(b),(c,d),e,(f)))。 printf(廣義表g2: )。 disp(g3)。 printf(\n)。q){ gnode *r,*s,*t,*b。 s=NULL。/*處理表頭*/ if(plink!=NULL) { reverse(plink,t)。 b=s。 rlink=b。 q=s。 disp(g1)。 printf(廣義表g1: )。*q){ gnode *s,*t。 q=p。/*刪除線性表頭中的x得到s*/ if(s==NULL)/*新表的表頭為空的情況*/ { p=plink。 qlink=NULL。 } } else q=NULL。 q=s。 if(g1=NULL) printf(g1:NULL\n)。a39。得到g2\n)。typedef struct node{ elemtype data。void creatree(BTree *b,char *str)/*根據(jù)嵌套括號表示法的字符串*str生成鏈接存儲的二叉樹*/{BTree *stack[MaxSize],*p。 ch=str[j]。(39。break。break。break。 if(b==NULL)/*根節(jié)點*/ b=p。break。 int level[MaxSize][2],top,n,i,width=4。/*根節(jié)點入棧*/ level[top][0]=width。 switch(level[top][1]) { case 0:type=39。139。break。 printf(%d (%d),pdata,type)。 printf(\n)。 level[top][0]=n+width。 level[top][0]=n+width。 printree(bleft)。 } }}void preorder(BTree *b)/*先序遍歷的遞歸算法*/{ if(b!=NULL) { printf(%d ,bdat