【正文】 18 （ 6） 在建表的基礎(chǔ)上，選擇 3，進行通訊者信息查詢出現(xiàn)提示“按編號查找”和“按姓名查找”，用戶根據(jù)需求進行選擇操作，如圖所示。 二叉樹遍歷實現(xiàn)流程圖 3 設(shè)計實現(xiàn) 主函數(shù)設(shè)計 void main () 21 { BTNode * b,*p。 printf((3)先序遍歷序列： )。 struct node *lchild。 ch=str[j]。break。break。break。 printf())。 b=Qu[front]。 } void PreOrder(BTNode *b)//用遞歸算法的先序遍歷函數(shù) { if(b!=NULL) { printf (%c,bdata)。 printf((2)層次遍歷序列： )。編程過程需要很大的毅力和耐心，而且要有良好的思維和扎實的專業(yè)基礎(chǔ)知識，所以我需要不斷的學(xué)習(xí)，發(fā)現(xiàn)自身不足之處改正它，逐步提高自己。 // 指向下一條 弧的指針 }ArcNode。 void MatTolist(MGraph g, ALGraph * amp。 in。 } void TopSort(ALGraph * G) { int i,j,flag=0,a[MAXV]。 i++) // 求所有頂點的入度 { p=Gadjlist[i].firstarc。 top。 // 找下一個相鄰頂點 } } if (flagGn) printf(該圖存在回路，不存在拓撲序列 !\n)。 ALGraph * G。 i++) for(j=0。 } 測試用例： 對 圖 — 1 有向圖進行拓撲排序，由于圖中存在回路，則無法得到拓撲序列 圖 — 1 2 0 3 4 1 28 對圖 — 2 有向圖進行拓撲排序，得到拓撲序列 實驗總結(jié)： 通過對有向圖進行拓撲排序 讓 我了解 到 有向圖的鄰接矩陣和鄰接 表的存儲結(jié)構(gòu)以及它們之間的相互轉(zhuǎn)化，學(xué)會了對有向圖的拓撲排序算法， 與棧聯(lián)系起來找到拓撲序列 ， 但 是， 這種 算法只能找到一條拓撲序列， 所以該算法仍需改進。 for(i=0。 27 } } void main() { int i, j。 St[top] = j。 St[top] = i。 for (i=0。 Gadjlist[i].firstarc = p。 i++) Gadjlist[i].firstarc = NULL。 // 鄰接表 int n。 typedef struct ANode { int adjvex。 } 設(shè)計總結(jié)： 二叉樹是數(shù)據(jù)結(jié)構(gòu)的的基本內(nèi)容。DispBTNode (b)。 Qu[rear]=brchild。 23 Qu[rear]=b。 if(brchild!=NULL)printf(,)。break。,39。St[top]=p。 char ch。 } 4 源代碼 include include define MaxSize 100 typedef char ElemType。TravLevel(b)。 2. 建立二叉樹，層序、先序遍歷 設(shè)計目標 二叉樹 是一個重要的數(shù)據(jù)類型 ， 通過建立一個鏈式存儲結(jié)構(gòu)，能夠?qū)崿F(xiàn)前序遍歷，中序遍歷，后序遍歷。 錄入完信息后，會提示是否繼續(xù)，如果不在繼續(xù)則輸入“ n”程序 會返回主菜單界面，如果繼續(xù)則輸入“ y”程序會繼續(xù)執(zhí)行建表。 getchar()。 if(choice==39。 system(cls)。 system(cls)。 if (p!=NULL) { 14 printf(編號 姓 名 性別 聯(lián)系電話 地址 \n)。} break。 printf(\n 性別 :\n)。 printf(**********************************\n)。 flag1=1。 printf(\n\t\t\t 請選擇菜單號 (05):)。 printf(\n\t\t\t******************************)。 printf(編號 姓 名 性別 聯(lián)系電話 地址 \n)。 while ((q!=NULL)amp。 } else if(p!=NULL) { printf(真的要刪除該結(jié)點嗎？（ y/n） )。amp。 11 if ((p==NULL)) p=NULL。a39。 printf( a. 按編號查詢 \n)。 /*p1 指向剛訪問過的結(jié)點 */ p2=p2next。 } rearnext=NULL。 scanf(%s,p)。 printf(\n)。 char flag=39。 ListNode *p。 /*性別 */ char phone[13]。 printf(\n)。(qnext!=p)) q=qnext。cho)。 } 通訊者結(jié)點信息的刪除 通訊錄結(jié)點的刪除，先調(diào)用查找函數(shù)，查詢到要刪除的結(jié)點，刪除即可。||pp==39。) { printf(請輸入要查找者的編號： )。 printf( 請 選 擇： )。具體實現(xiàn)如下： /**********有序通訊錄鏈表的查找 ****************/ ListNode *ListFind(LinkList head) { ListNode *p。 while(p2!=NULL amp。具體實現(xiàn)算法如下： （ 1）用 p1指向原鏈表頭結(jié)點， p2指向 鏈表的第一個結(jié)點； （ 2） while(p2!=NULL amp。 /*尾指針指向新結(jié)點 */ printf(繼續(xù)建表 ?(y/n):)。 printf(\n性別 :\n)。y39。} 建立通訊鏈表設(shè)計 要建立鏈表，首先要生成結(jié)點，因此，尾插法建立鏈表算法描述如下： （ 1）使鏈表的頭尾指針 head、 rear 指向新生成的頭結(jié)點（也就是尾結(jié)點）； （ 2）置結(jié)束標志為 0（假）； （ 3） while(結(jié)束標志不為真 ) ｛ P 指向新生成的結(jié)點； 讀入一個通訊者數(shù)據(jù)至新結(jié)點的數(shù)據(jù)域； 將新結(jié)點鏈到尾結(jié)點之后； 使尾指針指向新結(jié)點； 提示是否繼續(xù)建表，讀入一個結(jié)束的標志； ｝ （ 4）尾結(jié)點的指針域置空置 NULL。 getchar()。 1 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計論文 題目： ** 7 .建立二叉樹，層序、先序遍歷 14. 拓撲排序 姓名： 李東東 學(xué)號： 202110510212 班級： 11 計科（ 2） 班 指導(dǎo)教師： 李娟 徐星 2021 年 6 月 24 日 2 系統(tǒng) 開發(fā)目的 數(shù)據(jù)結(jié)構(gòu)旨在使讀者學(xué)會分析研究數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)的組織方法，以便選擇合適的數(shù) 據(jù)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及相應(yīng)的運算，把現(xiàn)實世界中的問題轉(zhuǎn)化為計算機內(nèi)部的表示和處理。 判定是否建表語句 : if(flag1!=1) {printf(請先建立表 !)。 system(cls)。 /*尾指針初始指向頭結(jié)點 */