【正文】 //再刪除右孩子的右孩子 delete Trchild。 PrintBiTree(Tlchild,n+1)。CreateBiTree(Trchild)。 else { if(samp。 bitree*root,*s。//定義變量x CreateBiTree(root)。}//void preorder(bitree*p){ if(p!=NULL) { coutpdata。) { s=NULL。//交換這棵樹的所有子樹 preorder(pb)。 } for(i=0。typedefstruct{ int A[m][n]。出隊時頭指針front后移一位，如果front=sequ[m]，front指向sequ[0]，否則front++，quelen1，從而實現(xiàn)入隊與出隊的操作。 }return n。}//int symmetry(linklist*head,stack*s) { int n=length(head)/2。typedefstruct{ datatype elements[maxsize]。2. 設(shè)單鏈表中存放有n個字符，試編寫算法，判斷該字符串是否有中心對稱的關(guān)系，例如xyzzyx是中心對稱的字符串。 *temp=sqsequ[(sqrearsqquelen+m)%m]。do{ cout Queue Queue :。 tdata =39。039。 while(p!=NULL) { coutpdata。}linklist。（文件夾：習(xí)題2）代碼：//includeincludeincludeincludeincludeincludeincludeincludevoid main(){ linklist *head,*letter,*digit,*other。 Llast++。 creat(L)。 } rnext=NULL。//調(diào)用單鏈表逆置的函數(shù) print(head)。//void creat(linklist*amp。}//void invert(linklist*head){ linklist*p,*q,*r。const int maxsize=1024。}//void invert(sequenlist*L){char mid。 digit=new linklist。 r=head。 p=pnext。) insert(digit,t)。}截圖見下方實驗結(jié)果。 break。 sqrear=(sqrear+1)%m。 cinstr。linklist *s,*r。i++) { push(s,pdata)。}//datatype pop(stack*s){ datatype temp。void main(){ array*pa=new array。im。 printf(行號:%d,列號:%d,數(shù)值:%d\n,i+1,j+1,pA[i][j])。 struct node *lchild,*rchild。 slchild=NULL。 cout)。//輸入一個字符存儲到變量x中 root=delsubtree(root,x)。$39。 } } return root。 if(prchild!=NULL)cout,。//右指針指向NULL delete T。}實驗運行結(jié)果截圖見下方實驗結(jié)果。//最后刪除左孩子 Tlchild=NULL。 if (T) { PrintBiTree(Trchild,n+1)。 39。 slchild=NULL。 struct node *lchild,*rchild。swap(pbrchild)。amp。 root=NULL。（文件夾：習(xí)題6）//includeincludeincludeincludeincludeincludevoid main(){ bitree * pb。jn。j++) cinpaA[i][j]。}//voidsetnull(stack *amp。 } return 1。sdata=*p。}//typedef char datatype。 int rear, quelen。}//datatype *dequeue(qu *sq) { datatype *temp。（文件夾：習(xí)題3）//includeincludeincludeincludeincludeincludeincludevoid main(){ qu *sq。z39。}//void resolve(linklist* head,linklist* letter,linklist* digit,linklist* other){ linklist* p = headnext,*t。 rnext=s。 print2(digit)。 Ldata[j]=mid。 Llast=0。 q=r。*39。數(shù)據(jù)結(jié)構(gòu)上機實驗報告 學(xué) 院：電子工程學(xué)院 專 業(yè)：信息對抗技術(shù) 姓 名： 學(xué) 號： 教 師：饒 鮮 日 期：目 錄實驗一 線性表 2 一、實驗?zāi)康? 2