【正文】 錄中的所有成員信息。可以按三種方式進行刪除操作：按序號、按學號和按姓名?？砂凑仗崾静僮?，運行結果如圖28所示。 圖27 插入通訊錄3 .查詢通訊錄記錄 在主菜單下，用戶輸入3并回車，可以按照兩種方式查詢通訊錄。1. 通訊錄的建立 在主菜單下，用戶輸入1并回車，然后按照提示建立通訊錄，分別輸入通訊錄成員的學號，姓名，電話號碼，運行結果如圖26所示。} 測試分析 系統(tǒng)運行主界面如圖23所示。 } printf( \n)。 p=pnext。 //判斷通訊錄是否為空 else while(pnext !=NULL) { printf( %2d %9d,n,pnextnumber)。 int n=1。 printf( \n)。void printList(LinkList L){ //打印頭結點地址為L的通訊錄 printf(\n \n)。 } return(L)。 scanf(%1f,amp。 gets(name)。 printf(請輸入姓名 %d: ,num)。 scanf(%d,amp。 num++。 strcpy(pname,name)。 pnumber=number。telenum)。 printf(請輸入電話號碼 %d: ,num)。 char temp=getchar()。number)。 printf(請輸入學號 %d: ,num)。139。 char name[20]。 int num=1,number。 Lnext=NULL。2． 系統(tǒng)主要子程序詳細設計（1） 建立鏈表的函數(shù)，主要用來建立通訊錄。 struct LNode *next。 double telenum。 圖25 系統(tǒng)函數(shù)調(diào)用關系圖如下所示： 四、詳細設計1．數(shù)據(jù)類型定義本系統(tǒng)采用鏈式結構存儲通訊錄結點。設定界面的顏色和大小，調(diào)用鏈表操作模塊 3． 函數(shù)主要調(diào)用關系圖 本系統(tǒng)10個子程序之間的主要調(diào)用關系如圖25所示。 主程序模塊鏈表操作模塊 圖24 模塊調(diào)用示意圖 2． 系統(tǒng)子程序及功能設計 本系統(tǒng)共設置10個子程序，各程序的函數(shù)名及功能說明如下，其中大部分函數(shù)都是鏈表的基本操作函數(shù)。三、模塊設計1． 模塊設計 本程序包含兩個模塊：主程序模塊和鏈表操作模塊。可以查看通訊錄中所有的通訊錄成員記錄。分別由deleteElem( )函數(shù)，delNum( )函數(shù)和delName( )函數(shù)實現(xiàn)?？梢詫νㄓ嶄浿胁辉傩枰男畔⑦M行刪除。分別由seartNum( )和seartName( )函數(shù)實現(xiàn)。（3） 查詢通訊記錄。如果要連續(xù)插入多個成員通訊錄信息必須多次選擇該功能。（2） 插入通訊記錄?？梢砸淮屋斎攵鄠€成員通訊錄的信息，建立通訊錄。3． 系統(tǒng)功能設計 本系統(tǒng)設置了5個子功能菜單，5個子功能的設計描述如下。其中，鏈表結點由四個分量構成:通訊錄成員學號、通訊錄成員姓名、通訊錄成員電話號碼、指向該結構體的指針。本系統(tǒng)主控菜單運行界面如圖23所示。2． 需求分析(1) 輸入數(shù)據(jù)建立通訊錄(2) 查詢通訊錄系統(tǒng)中滿足要求的信息(3) 插入新的通訊錄信息(4) 刪除不需要的通訊錄信息(5) 查看所有通訊錄信息二、概要設計 為了實現(xiàn)需求分析的功能，可以從三個方面著手設計。l井岡山大學電子與信息工程學院數(shù)據(jù)結構課程設計報告 ( 2012——2013年度第一學期)課程名稱： 數(shù)據(jù)結構課程設計 題 目 一： 學生通訊錄管理系統(tǒng) 題 目 二： 城市鏈表 院 系： 計算機科學系 班 級： 10級軟件本（一） 姓 名： 學 號： 指導教師： 孫凌宇老師 成 績： 2012 年 月 日成 績 評 定一、 指導教師評語二、 成績成績備注 指導教師： 日 期： 年 月 日設計題目一： 學生通訊錄管理系統(tǒng) 一、設計要求1．問題描述 紙質(zhì)的通訊錄系統(tǒng)已經(jīng)不能滿足大家的要求，容易丟失、查找困難等問題是紙質(zhì)通訊錄所不能克服的缺點?！皩W生通訊管理系統(tǒng)”是為了幫助老師、同學，或者其他一些需要使用通訊錄的人員進行管理和分析的一種應用程序。1． 主界面設計 為了實現(xiàn)學生通訊錄管理系統(tǒng)各功能的管理，設計一個含有多個菜單項的主控菜單子程序以鏈接系統(tǒng)的各項子功能，方便用戶使用本系統(tǒng)。 圖23 “學生通訊錄管理系統(tǒng)”主菜單2． 存儲結構設計 本系統(tǒng)主要采用鏈表結構類型來表示存儲在“學生通訊錄管理系統(tǒng)”中的信息。此外，本系統(tǒng)還設置了一個全局變量seat，表示通訊錄中成員的序號。（1） 建立通訊錄系統(tǒng) 。該功能由creatIncreLink( )函數(shù)實現(xiàn)。每次可以插入一個成員通訊錄的信息。該功能有insertYouXu( )函數(shù)實現(xiàn)。可以按兩種方式查詢所需要的通訊錄成員記錄，一是按學號查詢，二是按姓名查詢。（4） 刪除通訊記錄。有三種刪除方式：按序號進行刪除，按學號進行刪除和按姓名進行刪除。（5） 顯示通訊錄系統(tǒng)。該功能由printList( )函數(shù)實現(xiàn)。其調(diào)用關系如圖24所示。（1） LinkList creatIncreLink( ) //鏈表的創(chuàng)建（2） deleteElem( LinkList L,int i) //從通訊錄中按序號刪除第i個元素（3） delName(LinkList L,char n[ ]) //按姓名刪除通訊錄記錄（4） delNum( LinkList L,int n) //按學號刪除通訊錄記錄（5） void insertYouXu(LinkList L，LinkList Elem ) //插入一條通訊錄（6） printList( LinkList L) //打印指針地址為 L的通訊錄（7） prior ( LinkList L，LinkList p) // 查找位于當前地址元素的前一元素的地址（8） searchName( LinkList L,int n) //按姓名查找通訊錄記錄 （9） int searchNum( LinkList L,int n) // 按學號查找查找通訊錄記錄（10） void main( ) //主函數(shù)。圖中數(shù)字是各函數(shù)的編號。結點定義如下：typedef struct LNode{ int number。 char name[20]。}LNode,*Linklist。Linklist createIncreLink(){//創(chuàng)建一個存放通訊錄成員的非遞減有序表，返回頭結點地址 Linklist L=(Linklist)malloc(LEN)。 Linklist p。 double telenum。 printf(請輸入學生學號、姓名和電話號碼，建立通訊錄，以39。為輸入結束標志\n)。 scanf(%d,amp。 printf(請輸入姓名 %d: ,num)。 gets(name)。 scanf(%1f,amp。 while(number=0) { p=(Linklist)malloc(LEN)。 ptelenum=telenum。 insertYouXu(L,P)。 printf(請輸入學號 %d: ,num)。number)。 temp=getchar()。 printf(請輸入電話號碼 %d: ,num)。telenum)。}（2） 顯示鏈表中所有結點的信息，用查看通訊錄所有的記錄。 printf( 學號 姓名 電話號碼\n)。 LinkList p=L。 if(L==NULL || Lnext==NULL) printf (該通訊錄中沒有元素\n)。 printf( %5s %.0f\n,pnextname,pnexttelenum)。 n++。 return 。各子功能測試運行結果如下。 圖26通訊錄的建立 2. 插入通訊錄記錄 在主菜單下，用戶輸入2并回車，可以插入一個新的通訊錄成員的信息，依次輸入學號，姓名和電話號碼，運行結果如圖27所示。一種是按學號查詢，另一種方式是按姓名查詢。 圖28查詢通訊記錄4. 刪除通訊錄記錄 在主菜單下，用戶輸入4并回車，進行通訊錄記錄的刪除。圖29是按學號刪除的運行結果。運行結果如圖210所示。（2） 進入本系統(tǒng)之后，隨即顯示系統(tǒng)主菜單界面，用戶可在該界面下輸入各子菜單前對應的數(shù)字并按回車鍵，執(zhí)行相應子菜單命令。七、調(diào)試報告 調(diào)試過程中insertYouXu createIncreLink 未聲明變量。發(fā)現(xiàn)直接將數(shù)值在調(diào)用的函數(shù)里定義、輸入、輸出，避免在主函數(shù)里傳輸數(shù)據(jù)，其這樣就不易出現(xiàn)錯誤。 通過這次課程設計使自己深刻認識到自身的不足。八、程序清單includeincludeincludedefine NULL 0define LEN sizeof(LNode)int seat。 double telenum。 struct LNode *next。//void insertYouXu(LNode*pn,LinkList p)。 //頭結點 Lnext=NULL。 int num=1,number。 char name[20]。139。 printf(請輸入學號 %d: ,num)。number)。 char temp=getchar()。 printf(請輸入電話號