【正文】 目 錄 一、 設(shè)計(jì)要求 3 二、 概要設(shè)計(jì) 3 三、 模塊設(shè)計(jì) 4 四、 詳細(xì)設(shè)計(jì) 7 五、 測(cè)試分析 10 六、 源程序清單 13 七、 用戶手冊(cè) 35 八、 總結(jié) 36 1 設(shè)計(jì)要求 問(wèn)題描述 由若干個(gè)城市的信息，存入一個(gè)帶頭節(jié)點(diǎn)的單鏈表。節(jié)點(diǎn)中的城市信息包括城市名，城市坐標(biāo)，城市面積，城市人口等。要求能夠利用城市名和位置坐標(biāo)進(jìn)行有關(guān)的查找，插入，刪除，更新等操作。 需求分析 （ 1） 輸入數(shù)據(jù)建立城市鏈表。 （ 2） 能夠根據(jù)需求實(shí)際需求進(jìn)行查找 （ 3） 能夠插入新的城市信息 （ 4） 能夠刪除不需要的城市的信息 （ 5） 能夠修改鏈表中每一城市的信息 （ 6） 查 看鏈表中所有的城市信息 （ 7） 能夠?qū)τ脩糨斎氲臄?shù)據(jù)進(jìn)行保存 （ 8） 能夠保留用戶用戶自定義設(shè)置 2 概要設(shè)計(jì) 為了實(shí)現(xiàn)上述需求可以從一下幾個(gè)方面著手進(jìn)行設(shè)計(jì)。 主菜單設(shè)計(jì) 為了實(shí)現(xiàn)城市鏈表各功能的管理，設(shè)計(jì)一個(gè)包含有多個(gè)菜單的主控菜單，相應(yīng)選項(xiàng)連接系統(tǒng)的各個(gè)子功能。為方便用戶使用，主菜單運(yùn)行界面如下 . 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì) 本系統(tǒng)主要采用鏈表結(jié)構(gòu)類型來(lái)存儲(chǔ)數(shù)據(jù)，其中節(jié)點(diǎn)由四個(gè)部分組成：城市名稱，城市坐標(biāo)，城市人口和城市面積。 系統(tǒng)功能設(shè)計(jì) 本系統(tǒng)共設(shè)計(jì)了 9 個(gè)主要的子功能，各功能的描 敘如下所述： （ 1） 建立城市鏈表，可以一次性的輸入多條城市的信息，建立城市信息表。該功能用CreateCityInfo ( )函數(shù)實(shí)現(xiàn)。 （ 2） 瀏覽城市鏈表信息，可以查看鏈表中所有城市的信息。該功能由 PrintAll ( )函數(shù)來(lái)實(shí)現(xiàn)。 （ 3） 查找城市中的信息，可以根據(jù)您的個(gè)性話需求來(lái)進(jìn)行查找，查找設(shè)計(jì)了一個(gè)子菜單 ，可以選擇查找方式。按名稱查找，按坐標(biāo)查找和查找的一定范圍內(nèi)的城市。菜單設(shè)計(jì) 如 下 通 過(guò) 調(diào) 用 SearchInfo （ ） 函 數(shù) 實(shí) 現(xiàn) 。 （ 4） 插入功能。每次可以插入一條城市信息，插入完后可以選擇繼續(xù)插入信息來(lái)進(jìn)行多條插入。通過(guò)調(diào)用 InsertInfo（ ） 函數(shù)來(lái)實(shí)現(xiàn)。 （ 5） 城市鏈表的刪除，可以按照提示來(lái)刪除指定的數(shù)據(jù)。能夠讓用戶選擇通過(guò)何中方式來(lái)確定要?jiǎng)h除的文件，提供按名稱和按坐標(biāo)兩種，刪除成功后會(huì)給出“刪除成功的提示”。通過(guò)調(diào)用 DelInfo（ ）函數(shù)來(lái)實(shí)現(xiàn) （ 6） 城市鏈表的更新功能。能夠讓用戶選擇通過(guò)何中方式來(lái)確定要修改的文件，提供按名稱和按坐標(biāo)兩種方式，定位后用戶可以選擇修改城市的各個(gè)信息。通過(guò)調(diào)用 UpInfo（） 函數(shù)來(lái)實(shí)現(xiàn)。 （ 7） 文件的載入和保存 。 用戶可以保存目前建立的城市信息，也可以從以前的文件中載 入信息，從而實(shí)現(xiàn)數(shù)據(jù)的長(zhǎng)期使用 。 通過(guò)調(diào)用 FileHandle( ) 函數(shù)來(lái)實(shí)現(xiàn)。 （ 8） 設(shè)置。用戶可以通過(guò)設(shè)置來(lái)改變文字大小，文字顏色，和界面背景顏色。通過(guò)調(diào)用UserSetting( ) 函 數(shù) 來(lái) 實(shí) 現(xiàn) 。 （ 9） 返回主菜單 。方便用戶隨時(shí)查看主菜單，并選擇功能。通過(guò)調(diào)用 SubMainMenu ( ) 函數(shù)來(lái)實(shí)現(xiàn)。 3 模塊設(shè)計(jì) 1 模塊設(shè)計(jì) 本程序主要包含兩個(gè)模塊：主程序模塊和鏈表操作模塊。其調(diào)用關(guān)系如下圖： 主程序模塊 鏈表操作模塊 系統(tǒng)初始化模塊 文件處理模塊 系統(tǒng)子程序及功能設(shè)計(jì) 本系統(tǒng)共設(shè)計(jì)了 23 個(gè)子程序，各個(gè)函數(shù)的函數(shù)名及功能說(shuō) 明如下。 ( 1 ) int MainMenu( int k )。 //主菜單選擇 ( ) void SubMainMenu()。 ( ) void CustomColor(WORD ForeColor,WORD BackColor)。 //自定義文字顯示前景，背景色 ( 2 ) pCity CreateCityInfo(pCity Head)。 // 城市鏈表建立 ( 3 ) void PrintOne (pCity )。 //打印一條 ( ) void PrintAll (pCity p)。 // 打印所有 ( 4 ) void SearchInfo(pCity Head)。 //查找 ( ) pCity SearchUseName(pCity Head)。 //用名字查找 ( ) pCity SearchUseCo(pCity Head)。 //用坐標(biāo)查找 ( ) pCity SearchInDis(pCity Head)。 //用距離查找 ( 5 ) void InsertInfo(pCity Head)。 //插入 ( 6 ) void DelInfo(pCity Head)。 //刪除信息 ( ) void DelUseName(pCity Head)。 //刪除按姓名 ( ) void DelUseCo(pCity Head)。 //刪除按坐標(biāo) ( 7 ) void UpInfo(pCity Head)。 //修改信息 ( ) void UpUseName(pCity Head)。 //修改用名字 ( ) void UpUseCo(pCity Head)。 //修改用坐標(biāo) ( ) void UpDetail(pCity p)。 //修改具體每一項(xiàng) ( 8 ) void InitSetting()。 //初始化用戶設(shè)置 ( 9 ) void UserSetting()。 //用戶設(shè)置 ( 10 ) pCity FileHandle(pCity Head)。 //文件處理 ( 11 ) int YNChoice()。 //專門執(zhí)行 Y/N 選擇，選是為 Y,不是為 N，其它無(wú)效 ( 12)int NumberChoice(int Min,int Max)。 //數(shù)字選擇，返回 Min 到 Max之間的一個(gè)數(shù) 3 函數(shù)主要調(diào)用關(guān)系圖 本 系統(tǒng)函數(shù) 主要調(diào)用 關(guān)系圖如 下所示， 圖中數(shù)字 是各函數(shù) 的標(biāo)編號(hào) 。 4 詳細(xì)設(shè)計(jì) 1 數(shù)據(jù)類型定義 （ 1）本系統(tǒng)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)城市節(jié)點(diǎn)，節(jié)點(diǎn)定義如下： struct Coord { int x。 int y。 }。 typedef struct City { char Name[20]。 Coord Co。 int People。 Main() 1 2 3 4 5 6 7 10 8 9 int Area。 City *Next。 } *pCity。 2 系統(tǒng)主要子程序設(shè)計(jì) （ 1） 建立鏈表函數(shù)，用來(lái)建立城市鏈表pCity CreateCityInfo(pCity Head) // 城市鏈表建立 { pCity DelCity,Tem。 if (Head) { printf(鏈表已近存在，確定重新建立 (Y/N) )。 if(YNChoice()) { DelCity=HeadNext。 while (DelCity) //刪除所有 { Tem=DelCityNext。 free(DelCity)。 DelCity=Tem。 } Head=NULL。 } else return Head。 } Head=(pCity)malloc(LEN)。 //建立頭結(jié)點(diǎn) HeadNext=NULL。 char Name[20]。 int Jum。 //跳出輸入循環(huán)用 COORD Co。 int People。 int Area。 int k=1。 int i=1。 //控制 while 里的循環(huán) printf(請(qǐng)輸入城市的名稱 :)。 fflush(stdin)。 gets(Name)。 printf(請(qǐng)輸入 %s 的坐標(biāo) ,形如 (X Y):,Name)。 fflush(stdin)。 scanf(%d%d,amp。,amp。)。 printf(請(qǐng)輸入 %s 的人口 :,Name)。 fflush(stdin)。 scanf(%d,amp。People)。 printf(請(qǐng)輸入 %s 的面積 :,Name)。 fflush(stdin)。 scanf(%d,amp。Area)。 Jum=1。 while(Jum) { pCity Tem=(pCity)malloc(LEN)。 if(k!=1) { printf(請(qǐng)輸入城市的名稱 :)。 fflush(stdin)。 gets(Name)。 printf(請(qǐng)輸入 %s 的坐標(biāo) ,形如 (X Y):,Name)。 fflush(stdin)。 scanf(%d%d,amp。,amp。)。 printf(請(qǐng)輸入 %s 的人口 :,Name)。 fflush(stdin)。 scanf(%d,amp。People)。 printf(請(qǐng)輸入 %s 的面積 :,Name)。 fflush(stdin)。 scanf(%d,amp。Area)。 } strcpy(TemName,Name)。 Tem=。 Tem=。 TemPeople=People。 TemArea=Area。 TemNext=HeadNext。 HeadNext=Tem。 //連接了連個(gè)結(jié)點(diǎn) printf(信息錄入成功，是否繼續(xù)添加： (Y/N))。 Jum=YNChoice()。 i=1。 k++。 } return Head。 } （ 2） 顯示所有節(jié)點(diǎn)的信息，用于查看城市鏈表。 void PrintOne(pCity p) { printf(\t\t%16s( %3d,%3d)\t%9d%8d\n,pName,p,p,pPeople,pArea)。 } void PrintAll(pCity p) { if(p) { printf(全部城市信息為 :\n)。 printf(\t\t 城市 \t\t 坐標(biāo) \t\t 人口 \t 面積 \n)。 while(p=pNext) { PrintOne(p)。 } } else { printf(鏈表未建立，請(qǐng)先建立鏈表 \n)。 } } 5 測(cè)試分析 系統(tǒng)各運(yùn)行界面如下，各子功能測(cè)試結(jié)果如下。 建立城市鏈表 在主菜單下 （或“主菜單功能選項(xiàng)下”） ，用戶輸入 1 并回車，然后按照提示建立城市鏈表，分 別 輸 入 每 個(gè) 城 市 的 名 稱 ， 坐 標(biāo) ， 人 口 和 面 積 ， 運(yùn) 行 結(jié) 構(gòu) 如 下 圖 ： 瀏覽城市鏈表 在主菜單下 （或“主菜單功能選項(xiàng)下”） ，用戶輸入 2 并回車，可以瀏覽鏈表中的全部?jī)?nèi)容，結(jié)構(gòu)如下 城市鏈表的查找 在主菜單下 （或“主菜單功能選項(xiàng)下”） ，用戶輸入 3并回車，可以進(jìn)入查找子菜單，如圖： 用戶輸入相應(yīng)選項(xiàng)即可進(jìn)入相應(yīng)功能。 城市鏈表的插入 在主菜單下（或“ 主菜單功能選項(xiàng)下 ”），用戶輸入 4并回車，可以進(jìn)入插入 功能 ，按照提示輸入城市信息，即可插入新的城市信息。界面如下 城市鏈表的刪除 在主菜單下（或“主菜單功能選項(xiàng)下”），用戶輸入 5并回車，可以進(jìn)入刪除子菜單，按