電話薄管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-全文預(yù)覽
【正文】 18（6）在建表的基礎(chǔ)上，選擇 3，進(jìn)行通訊者信息查詢出現(xiàn)提示“按編號(hào)查找”和“按姓名查找”，用戶根據(jù)需求進(jìn)行選擇操作，如圖所示。break。default:printf(\t\t\n 輸入有錯(cuò)，請(qǐng)重新輸入!\n)。printf(\n\n\n\n\t\t\t========謝謝使用！=========)。||choice==39。}case 0:printf(是否退出（y/n）?)。printf(* 通 訊 錄 鏈 表 的 輸 出 *\n)。}case 5:{if(flag1!=1) {printf(請(qǐng)先建立表!)。printf(* 通 訊 錄 信 息 的 刪 除 *\n)。}case 4:{ if(flag1!=1) {printf(請(qǐng)先建立表!)。 15printf(%s,%s,%s,%s,%s\n,p,p,p,p,p)。printf(***********************************\n)。getchar()。InsertNode(head,p)。printf(\n 電話:\n)。printf(\n 添加的姓名:\n)。printf(************************************* \n)。}else {printf(**********************************\n)。break。printf(**********************************\n)。choice)。printf(\n\t\t\t* 0．退出通訊錄管理系統(tǒng) *)。printf(\n\t\t\t* 2．通訊者結(jié)點(diǎn)的插入 *)。while(j){printf(\n\n\n\n\n)。 13while (p!=NULL){ printf(%s,%s,%s,%s,%s\n,p,p,p,p,p)。}}} /********通訊錄鏈表的輸出函數(shù) **********/void PrintList(LinkList head){ListNode *p。(qnext!=p))q=qnext。Y39。cho)。 /*調(diào)用查找函數(shù)*/if (p==NULL) {printf(沒(méi)有查到要?jiǎng)h除的通訊者!\n)。} return p。scanf(%s,name)。b39。amp。A39。pp)。 printf(==================\n)。char pp。 /*插入 p 所指向的結(jié)點(diǎn)*/ pnext=p2。amp。 /*返回鏈表頭指針*/}/*********在通訊錄鏈表 head 中插入結(jié)點(diǎn)************/void InsertNode(LinkList head,ListNode *p){ ListNode *p1,*p2。scanf(%s,amp。scanf(%s,p)。scanf(%s,p)。scanf(%s,p)。){ p=(ListNode *)malloc(sizeof(ListNode))。 //int flag=0。/*******尾插法建立帶頭結(jié)點(diǎn)的通訊錄鏈表算法*******/LinkList CreateList(void){LinkList head=(ListNode *)malloc(sizeof(ListNode))。void InsertNode(LinkList head,ListNode *p)。typedef ListNode *LinkList。 /*地址*/} DataType。 /*編號(hào)*/ char name[9]。printf(\n)。p=headnext。 /*刪除結(jié)點(diǎn)*/free(p)。while ((q!=NULL)amp。y39。} else if(p!=NULL){printf(真的要?jiǎng)h除該結(jié)點(diǎn)嗎？（y/n）)。ListNode *p,*q。strcmp(p,name)!=0)p=pnext。) {printf( 請(qǐng)輸入要查找者的姓名：)。 /*沒(méi)有查到要查找的通訊信息*/}elseif (pp==39。while (pamp。||pp==39。 scanf(%s,amp。 printf( b. 按姓名查詢 \n)。 char name[9]。 /*連接表中剩余的結(jié)點(diǎn)*/}通訊者結(jié)點(diǎn)信息的查找通訊錄結(jié)點(diǎn)查找的基本思想是：首先輸入要查找的通訊者編號(hào)或姓名，從表頭順序訪問(wèn)表中結(jié)點(diǎn)。 strcmp(p2,p)0) { p1=p2。 p1=head。 strcmp(p2,p)0){p1=p2。插入的基本思想是：使用兩個(gè)指針變量 p1 和 p2 分別指向當(dāng)前訪問(wèn)過(guò)的結(jié)點(diǎn)和下一個(gè)結(jié)點(diǎn)，循環(huán)順序查找鏈表。flag)。rearnext=p。printf(\n 電話:\n)。printf(\n 添加的姓名:\n)。 /*申新結(jié)點(diǎn)*/printf(編號(hào)(4) 姓名(8) 性別 電話(11) 地址(31)\n)。 /*結(jié)束標(biāo)志置 0*/rear=head。 /*申請(qǐng)頭結(jié)點(diǎn)*/ListNode *p,*rear。 getchar()。}功能程序設(shè)計(jì)為了達(dá)到程序各項(xiàng)功能的實(shí)現(xiàn)，以及滿足菜單選擇項(xiàng)的功能，對(duì)每個(gè)功能的實(shí)現(xiàn)分別用了不同函數(shù)，并且有用到函數(shù)的嵌套以減少代碼的重復(fù)。為了達(dá)到選擇各功能,采用 switch 判定選擇項(xiàng)并跳轉(zhuǎn)入相應(yīng)功能函數(shù)。設(shè)計(jì)要求實(shí)現(xiàn)通訊錄的建立和輸出、通訊者的插入、刪除和查詢等幾種操作功能。設(shè)計(jì)目的進(jìn)一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)算法，以及它們?cè)诔绦蛑械氖褂梅椒ǎ徽莆哲浖O(shè)計(jì)的基本內(nèi)容和設(shè)計(jì)方法，并培養(yǎng)規(guī)范化軟件設(shè)計(jì)的能力；將理論知識(shí)和實(shí)際結(jié)合起來(lái)，鍛煉分析解決實(shí)際問(wèn)題的能力。故在實(shí)現(xiàn)循環(huán)運(yùn)行的功能時(shí)定義一個(gè)變量 j=1，在選擇退出后再將 j 賦值為 0，要考慮判定是否建表的情況定義了一個(gè)全局變量 flag1=0，建鏈表后 flag1 賦值為 1。system(cls)。判定是否建表語(yǔ)句:if(flag1!=1) {printf(請(qǐng)先建立表!)。具體算法實(shí)現(xiàn)如下：/*******尾插法建立帶頭結(jié)點(diǎn)的通訊錄鏈表算法*******/LinkList CreateList(void){LinkList head=(ListNode *)malloc(sizeof(ListNode))。 //int flag=0。) 64{ 5p=(ListNode *)malloc(sizeof(ListNode))。scanf(%s,p)。scanf(%s,p)。scanf(%s,p)。scanf(%s,amp。 /*返回鏈表頭指針*/}通訊者結(jié)點(diǎn)信息的插入鏈表結(jié)點(diǎn)的插入，要求將一個(gè)通訊者記錄的數(shù)據(jù)結(jié)點(diǎn)按其編號(hào)的次序插入有序通訊表相應(yīng)位置，以保持通訊錄的有序性。amp。具體算法如下：
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1