【正文】 法如下：（1）用 p1 指向原鏈表頭結(jié)點(diǎn)，p2 指向鏈表的第一個(gè)結(jié)點(diǎn)；（2）while(p2!=NULL amp。插入的基本思想是：使用兩個(gè)指針變量 p1 和 p2 分別指向當(dāng)前訪問過的結(jié)點(diǎn)和下一個(gè)結(jié)點(diǎn)，循環(huán)順序查找鏈表。 /*終端結(jié)點(diǎn)指針置空*/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)流程圖如圖所示： 2主函數(shù)設(shè)計(jì)由于主函數(shù)設(shè)計(jì)的是菜單選擇項(xiàng)，所以在程序未退出的的情況下要實(shí)現(xiàn)循環(huán)運(yùn)行，并且要考慮到未建立通訊錄鏈表的情況下其他功能無法實(shí)現(xiàn)的情況。設(shè)計(jì)要求實(shí)現(xiàn)通訊錄的建立和輸出、通訊者的插入、刪除和查詢等幾種操作功能。0數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)論文題目： ** 7 .建立二叉樹，層序、先序遍歷14. 拓?fù)渑判? 姓名： 李東東 學(xué)號(hào)： 202210510212 班級(jí)： 11 計(jì)科（2）班 指導(dǎo)教師： 李娟 徐星 2022 年 6 月 24 日 1開發(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ì) 開 始 是 否 繼 續(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í)現(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。) 64{ 5p=(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。具體算法如下： 56/*********在通訊錄鏈表 head 中插入結(jié)點(diǎn)************/ 67void InsertNode(LinkList head,ListNode *p){ ListNode *p1,*p2。 p2=p1next。amp。