【正文】 */ return head。flag)。 /*尾指針指向新結(jié)點(diǎn) */ printf(繼續(xù)建表 ?(y/n):)。 rearnext=p。 printf(\n 地址 :\n)。 printf(\n 電話 :\n)。 printf(\n 性別 :\n)。 printf(\n 添加的姓名 :\n)。 printf(\n 添加的編號(hào) :\n)。 /*申新結(jié)點(diǎn) */ printf(編號(hào) (4) 姓名 (8) 性別 電話 (11) 地址 (31)\n)。y39。 /*結(jié)束標(biāo)志置 0*/ rear=head。y39。 /*申請(qǐng)頭結(jié)點(diǎn)*/ ListNode *p,*rear。} 建立通訊鏈表設(shè)計(jì) 要建立鏈表，首先要生成結(jié)點(diǎn)，因此，尾插法建立鏈表算法描述如下： （ 1）使鏈表的頭尾指針 head、 rear 指向新生成的頭結(jié)點(diǎn)（也就是尾結(jié)點(diǎn)）； （ 2）置結(jié)束標(biāo)志為 0（假）； （ 3） while(結(jié)束標(biāo)志不為真 ) ｛ P 指向新生成的結(jié)點(diǎn)； 讀入一個(gè)通訊者數(shù)據(jù)至新結(jié)點(diǎn)的數(shù)據(jù)域； 將新結(jié)點(diǎn)鏈到尾結(jié)點(diǎn)之后； 使尾指針指向新結(jié)點(diǎn)； 提示是否繼續(xù)建表，讀入一個(gè)結(jié)束的標(biāo)志； ｝ （ 4）尾結(jié)點(diǎn)的指針域置空置 NULL。 getchar()。 為了達(dá)到選擇各功能 ,采用 switch 判定選擇項(xiàng)并跳轉(zhuǎn)入相應(yīng)功能函數(shù)。} 功能程序設(shè)計(jì) 為了達(dá)到程序各項(xiàng)功能的實(shí)現(xiàn)，以及滿足菜單選擇項(xiàng)的功能，對(duì)每個(gè)功能的實(shí)現(xiàn)分別用了不同函數(shù)，并且有用到函數(shù)的嵌套以減少代碼的重復(fù)。 getchar()。 為了達(dá)到選擇各功能 ,采用 switch 判定選擇項(xiàng)并跳轉(zhuǎn)入相應(yīng)功能函數(shù)。 設(shè)計(jì)功能 程序運(yùn)行后的功能有： （ 1）菜單選擇界面 （ 2）建立通訊錄記錄 （ 3）插入聯(lián)系人記錄 （ 4）查找聯(lián)系人記錄（名稱和編號(hào)查詢） （ 6）刪除聯(lián)系人記錄 （ 7）輸出 所有聯(lián)系人記錄 （ 8）退出程序 算法設(shè)計(jì) 系統(tǒng)流程圖 如圖所示： 開始 是否繼續(xù) 添加 主菜單 插入信息 查詢記錄 刪除記錄 輸出記錄 退出 添加各項(xiàng)信息 建立通訊鏈表 是否 已建表 是否 已建表 是否 已建表 是否 已建表 Y Y Y Y 添加各 項(xiàng)信息 插入成功 主菜單 查詢方式 按編號(hào)查找 按姓名查找 a b 是否 存在記錄 Y 確定刪除 Y 刪除成功 N N 查詢完畢 N N N N 成功輸出 是否退出 N 退出程序 結(jié)束 3 主函數(shù)設(shè)計(jì) 由于主函數(shù)設(shè)計(jì)的是菜單選擇項(xiàng)，所以在程序未退出的的情況下要實(shí)現(xiàn)循環(huán)運(yùn)行，并且要考慮到未建立通訊錄鏈表的情況下其他功能無法實(shí)現(xiàn)的情況。 設(shè)計(jì)要求 實(shí)現(xiàn)通訊錄的建立和輸出、通訊者的插入、刪除和查詢等幾種操作功能。 1 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文 題目： ** 7 .建立二叉樹，層序、先序遍歷 14. 拓?fù)渑判? 姓名： 李東東 學(xué)號(hào)： 202010510212 班級(jí)： 11 計(jì)科（ 2） 班 指導(dǎo)教師： 李娟 徐星 2020 年 6 月 24 日 2 系統(tǒng) 開發(fā)目的 數(shù)據(jù)結(jié)構(gòu)旨在使讀者學(xué)會(huì)分析研究數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)的組織方法，以便選擇合適的數(shù) 據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，以及相應(yīng)的運(yùn)算，把現(xiàn)實(shí)世界中的問題轉(zhuǎn)化為計(jì)算機(jī)內(nèi)部的表示和處理。 設(shè)計(jì)目的 進(jìn) 一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)算法，以及它們?cè)诔绦蛑械氖褂梅椒?；掌握軟件設(shè)計(jì)的基本內(nèi)容和設(shè)計(jì)方法，并培養(yǎng)規(guī)范化軟件設(shè)計(jì)的能力； 將理論知識(shí)和實(shí)際結(jié)合起來，鍛煉分析解決實(shí)際問題的能力 。 用單鏈表作存儲(chǔ)結(jié)構(gòu)；用菜單作為應(yīng)用程序的主要界面，主界面的主控菜單 如下 ： 通訊錄鏈表 ************************************ ************************************ 請(qǐng)選擇菜單號(hào) 0~5： *： 使用數(shù)字 0~5 來選擇菜單項(xiàng)，其他輸入 無效 ，并給出錯(cuò)誤提示。故在實(shí)現(xiàn)循環(huán)運(yùn)行的功能時(shí)定義一個(gè)變量 j=1，在選擇退出后再將 j 賦值為 0，要考慮判定是否建表的情況定義了一個(gè)全局變量 flag1=0，建鏈表后 flag1 賦值為 1。 判定是否建表語句 : if(flag1!=1) {printf(請(qǐng)先建立表 !)。 system(cls)。 建立通訊鏈表設(shè)計(jì) 要建立鏈表，首先要生成結(jié)點(diǎn)，因此，尾插法建立鏈表算法描述如下： （ 1）使鏈表的頭尾指針 head、 rear 指向新生成的頭結(jié)點(diǎn)（也就是尾結(jié)點(diǎn)）； （ 2）置結(jié)束標(biāo)志為 0（假）； （ 3） while(結(jié)束標(biāo)志不為真 ) ｛ P 指向新生成的結(jié)點(diǎn)； 讀入一個(gè)通訊者數(shù)據(jù)至新結(jié)點(diǎn)的數(shù)據(jù)域； 將新結(jié)點(diǎn)鏈到尾結(jié)點(diǎn)之后； 主函數(shù)設(shè)計(jì) 主函數(shù)設(shè)計(jì) 主函數(shù)設(shè)計(jì) 4 實(shí)現(xiàn)循環(huán)運(yùn)行的功能時(shí)定義一個(gè)變量 j=1，在選擇退出后再將 j 賦值為 0，要考慮判定是否建表的情況定義了一個(gè)全局變量 flag1=0，建鏈表后 flag1 賦值為 1。 判定是否建表語句 : if(flag1!=1) {printf(請(qǐng)先建立表 !)。 system(cls)。 具體算法實(shí)現(xiàn)如下： /*******尾插法建立帶頭結(jié)點(diǎn)的通訊錄鏈表算法 *******/ LinkList CreateList(void) { LinkList head=(ListNode *)malloc(sizeof(ListNode))。 char flag=39。 //int flag=0。 /*尾指針初始指向頭結(jié)點(diǎn) */ while (flag==39。) { 5 p=(ListNode *)malloc(sizeof(ListNode))。 printf(\n)。 scanf(%s,p)。 scanf(%s,p)。 scanf(%s,p)。 scanf(%s,p)。 scanf(%s,p)。 /*新結(jié)點(diǎn)連接到尾結(jié)點(diǎn)之后 */ rear=p。 scanf(%s,amp。 } rearnext=NULL。 /*返回鏈表頭指針 */ } 通訊者結(jié)點(diǎn)信息的插入 鏈表結(jié)點(diǎn)的插入，要求將一個(gè)通訊者記錄的數(shù)據(jù)結(jié)點(diǎn)按其編號(hào)的次序插入有序通訊表相應(yīng)位置，以保持通訊錄的有序性。尋找插入結(jié)點(diǎn)的位置，其中 p1指向待插入位置的前一個(gè)結(jié)點(diǎn)。amp。 /*p1 指向剛訪問過的結(jié)點(diǎn) */ p2=p2next。具體算法如下： /*********在通訊錄鏈表 head 中插入結(jié)點(diǎn) ************/ 6 void InsertNode(LinkList head,ListNode *p) { ListNode *p1,*p2。 p2=p1next。amp。 /*p1 指向剛訪問過的結(jié)點(diǎn) */ p2=p2next。 /*插入 p所指向的結(jié)點(diǎn) */ pnext=p2。如果查找成功，則返回一個(gè)指向查找道德通訊者信息；若查找失敗，則返回一個(gè)空的指針 NULL。 char num[5]。 char pp。 printf( a. 按編號(hào)查詢 \n)。 printf(==================\n)。 p=headnext。pp)。a39。A39。 7 scanf(%s,num)。amp。 if ((p==NULL)) p=NULL。b39。B39。 scanf(%s,name)。amp。 } return