簡(jiǎn)介一份數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)通訊錄管理系統(tǒng)的C實(shí)現(xiàn)代碼。代碼通過(guò)結(jié)構(gòu)體封裝聯(lián)系人姓名、電話、郵箱等字段并選用合適的數(shù)據(jù)結(jié)構(gòu)如鏈表或數(shù)組完成增刪改查同時(shí)借助fstream實(shí)現(xiàn)文件讀寫、cin/cout實(shí)現(xiàn)命令行交互覆蓋了字符串處理、錯(cuò)誤提示與按關(guān)鍵字搜索等實(shí)用功能。資源包僅含1個(gè)cpp文件壓縮后大小約2KB輕量簡(jiǎn)潔便于直接編譯運(yùn)行或?qū)φ諏W(xué)習(xí)。這份實(shí)現(xiàn)面向正在完成數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的學(xué)生也適合希望鞏固C文件I/O與數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用的開(kāi)發(fā)者已有202人學(xué)習(xí)下載。閱讀源碼可梳清通訊錄管理系統(tǒng)的完整實(shí)現(xiàn)脈絡(luò)包括數(shù)據(jù)組織方式、主流程設(shè)計(jì)、模塊劃分以及邊界情況處理有助于將理論知識(shí)與實(shí)際編碼相結(jié)合提升調(diào)試與問(wèn)題分析能力。1. 數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)為什么偏偏是通訊錄管理系統(tǒng)很多人拿到“數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 通訊錄管理系統(tǒng)”這個(gè)題目第一反應(yīng)是去網(wǎng)上抄一段鏈表代碼交差結(jié)果答辯時(shí)被一句“為什么用鏈表不用數(shù)組”問(wèn)得啞口無(wú)言。這道題真正想考察的不是“寫一個(gè)通訊錄”而是線性表、查找、排序、文件持久化這四塊知識(shí)在同一套代碼里的綜合運(yùn)用。你把它做扎實(shí)了一份數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告和期末復(fù)習(xí)里鏈表章節(jié)的底氣也就都有了。這篇文章就按這條完整落地路徑來(lái)講先定結(jié)構(gòu)、再給一份能直接編譯的C語(yǔ)言實(shí)現(xiàn)、最后把那些讓人懷疑人生的坑提前排掉。它面向正在趕課程設(shè)計(jì)、要寫實(shí)驗(yàn)報(bào)告、或者想用一個(gè)小項(xiàng)目把鏈表徹底吃透的同學(xué)。2. 數(shù)據(jù)結(jié)構(gòu)選型為什么通訊錄用鏈表而不是順序表很多初學(xué)者拿到題目直接開(kāi)寫還沒(méi)想清楚就在結(jié)構(gòu)體里塞一個(gè)定長(zhǎng)數(shù)組。這個(gè)習(xí)慣在課設(shè)里最容易埋雷。先花半小時(shí)做選型比后面返工一天要?jiǎng)澦愕枚唷?.1 先拆需求通訊錄管理系統(tǒng)到底要管哪些事一個(gè)能拿去驗(yàn)收的通訊錄管理系統(tǒng)功能邊界大致是固定的錄入新聯(lián)系人、刪除已有聯(lián)系人、按姓名或電話查找、修改聯(lián)系人信息、按姓名排序顯示、將數(shù)據(jù)保存到文件、啟動(dòng)時(shí)從文件恢復(fù)數(shù)據(jù)?？雌饋?lái)都是增刪改查但每一項(xiàng)背后都對(duì)應(yīng)一個(gè)數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)。刪除聯(lián)系人和插入新聯(lián)系人會(huì)頻繁改動(dòng)數(shù)據(jù)集合聯(lián)系人數(shù)量在程序運(yùn)行前無(wú)法預(yù)知。這兩個(gè)特征直接決定了順序表和鏈表哪個(gè)更適合當(dāng)主存儲(chǔ)結(jié)構(gòu)。查找和排序則決定輔助算法的選擇比如按電話號(hào)碼查還是按姓名查要不要讓數(shù)據(jù)一直保持有序。2.2 順序表與鏈表一張對(duì)比表看清選型理由通訊錄這類“插入刪除頻繁、總?cè)藬?shù)不確定、幾乎不做隨機(jī)訪問(wèn)”的場(chǎng)景正是數(shù)據(jù)結(jié)構(gòu)選型教科書級(jí)別的例子。兩種方案對(duì)比維度順序表數(shù)組鏈表單鏈表存儲(chǔ)密度高只存數(shù)據(jù)低每個(gè)節(jié)點(diǎn)還要存一個(gè)next指針插入刪除中間位置需移動(dòng) O(n) 個(gè)元素修改指針即可O(1) 定位后 O(1) 摘鏈隨機(jī)訪問(wèn)支持下標(biāo)直接取第k個(gè)不支持訪問(wèn)第k個(gè)要遍歷擴(kuò)容需要搬移整個(gè)數(shù)組天然動(dòng)態(tài)用多少申請(qǐng)多少實(shí)現(xiàn)難度低但邊界處理多中指針操作需要畫圖輔助聯(lián)系人數(shù)量不受上限約束、刪除插入頻繁、按姓名順序顯示時(shí)鏈表天然有序——這是選鏈表的三個(gè)核心理由。如果你順便準(zhǔn)備考研408里鏈表章節(jié)的考點(diǎn)差不多就是這個(gè)課設(shè)的全貌。注意鏈表有兩個(gè)明顯的短板不能隨機(jī)訪問(wèn)、每個(gè)節(jié)點(diǎn)多占一個(gè)指針空間。但對(duì)通訊錄這種數(shù)據(jù)量不超過(guò)幾百條的場(chǎng)景這兩點(diǎn)都不是問(wèn)題反而是“容量不固定”這個(gè)需求壓過(guò)了所有劣勢(shì)。嚴(yán)蔚敏教材把線性表放在數(shù)據(jù)結(jié)構(gòu)課程的最前面講通訊錄課設(shè)正好把這章從理論變成代碼。2.3 選鏈表之后查找和排序怎么配合確定主結(jié)構(gòu)是單鏈表之后有一個(gè)常見(jiàn)誤區(qū)鏈表上不能用折半查找因?yàn)檎郯胍箅S機(jī)訪問(wèn)。很多人寫到這里又想去搞一顆二叉排序樹(shù)把課設(shè)復(fù)雜度直接抬升一個(gè)檔次。更務(wù)實(shí)的做法是查找用順序查找復(fù)雜度 O(n)但代碼簡(jiǎn)單可靠幾百條聯(lián)系人的通訊錄里順序查找的耗時(shí)完全無(wú)感知。排序單獨(dú)做一層用選擇排序或直接插入排序排序服務(wù)于“按姓名瀏覽通訊錄”這個(gè)展示需求而不是服務(wù)于查找。如果非要優(yōu)化查找性能還有一個(gè)更輕量級(jí)的方案額外維護(hù)一張電話號(hào)碼到鏈表節(jié)點(diǎn)的索引比如哈希表。這個(gè)方案我在第6章展開(kāi)講它能讓你在答辯時(shí)拿到“超出要求”的加分項(xiàng)但不影響現(xiàn)在先把基礎(chǔ)結(jié)構(gòu)搭穩(wěn)。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的評(píng)分邏輯通常是結(jié)構(gòu)選型占三成、功能完成占四成、代碼規(guī)范和答辯表現(xiàn)占三成選型理由是實(shí)驗(yàn)報(bào)告里必須寫清楚的一段。3. 從零構(gòu)建通訊錄核心結(jié)構(gòu)體、增刪查改與排序的C代碼實(shí)現(xiàn)這一章直接給出可編譯的核心代碼。我用的是C語(yǔ)言編譯器用Dev-C或VS的C環(huán)境都可以不依賴C特性方便貼在實(shí)驗(yàn)報(bào)告里逐段解釋。3.1 鏈表節(jié)點(diǎn)與聯(lián)系人結(jié)構(gòu)體的定義先把數(shù)據(jù)模型定下來(lái)。聯(lián)系人至少要有姓名和電話為了方便以后擴(kuò)展還能加上分組、郵箱等字段但課程設(shè)計(jì)按最少功能實(shí)現(xiàn)即可。#define MAX_NAME 32 #define MAX_PHONE 16 typedef struct contact { char name[MAX_NAME]; char phone[MAX_PHONE]; } contact; typedef struct node { contact data; struct node *next; } node, *link_list;這里把“聯(lián)系人”和“鏈表節(jié)點(diǎn)”分成兩個(gè)結(jié)構(gòu)體是有意的。contact只描述業(yè)務(wù)數(shù)據(jù)node描述存儲(chǔ)結(jié)構(gòu)。你要是把name、phone、next三個(gè)字段寫進(jìn)同一個(gè)結(jié)構(gòu)體也不是不行但實(shí)驗(yàn)報(bào)告里解釋“數(shù)據(jù)域與指針域分離”時(shí)就沒(méi)那么清晰了。字段大小用define常量而不是魔法數(shù)字這是代碼規(guī)范里最容易抓的點(diǎn)。MAX_NAME設(shè)32字節(jié)考慮到中文姓名在UTF-8下占三個(gè)字節(jié)32字節(jié)足夠覆蓋絕大多數(shù)場(chǎng)景。MAX_PHONE設(shè)16字節(jié)手機(jī)號(hào)最長(zhǎng)11位加上結(jié)尾的’\0’16也覆蓋得住。鏈表用不帶頭結(jié)點(diǎn)的單鏈表頭指針直接指向第一個(gè)節(jié)點(diǎn)。不用頭結(jié)點(diǎn)能讓代碼少一個(gè)概念但代價(jià)是刪除第一節(jié)點(diǎn)時(shí)要特殊處理這個(gè)坑我在第4章會(huì)專門講。如果你習(xí)慣帶頭結(jié)點(diǎn)的寫法后面的插入刪除邏輯要相應(yīng)調(diào)整關(guān)鍵是別混著來(lái)。3.2 插入與刪除新節(jié)點(diǎn)怎么進(jìn)鏈、頭結(jié)點(diǎn)怎么摘插入采用“按姓名有序插入”的方式這樣通訊錄始終按姓名排序顯示的時(shí)候不需要額外調(diào)用排序。刪除按電話號(hào)碼刪因?yàn)殡娫捓碚撋鲜俏ㄒ坏男彰赡苤孛?。node *make_node(char *name, char *phone) { node *p (node *)malloc(sizeof(node)); if (!p) return NULL; strcpy(p-data.name, name); strcpy(p-data.phone, phone); p-next NULL; return p; } link_list insert_by_name(link_list head, char *name, char *phone) { node *p make_node(name, phone); if (!p) return head; if (head NULL || strcmp(name, head-data.name) 0) { p-next head; return p; } node *cur head; while (cur-next strcmp(cur-next-data.name, name) 0) { cur cur-next; } p-next cur-next; cur-next p; return head; } link_list delete_by_phone(link_list head, char *phone) { if (head NULL) return NULL; node *cur head; if (strcmp(head-data.phone, phone) 0) { head head-next; free(cur); return head; } while (cur-next strcmp(cur-next-data.phone, phone) ! 0) { cur cur-next; } if (cur-next) { node *del cur-next; cur-next del-next; free(del); } return head; }插入邏輯里有一個(gè)容易忽略的細(xì)節(jié)比較的是cur-next-data.name而不是cur-data.name。這樣做的原因是當(dāng)strcmp(cur-next-data.name, name) 0時(shí)cur恰好是插入位置的前驅(qū)節(jié)點(diǎn)直接p-next cur-next; cur-next p就能完成插入不需要額外維護(hù)一個(gè)prev指針。這個(gè)技巧叫“借next指針定位前驅(qū)”鏈表操作里高頻使用。刪除邏輯同理判斷cur-next-data.phone。這樣處理的好處是不管刪除的是第幾個(gè)節(jié)點(diǎn)摘鏈操作都統(tǒng)一成“讓前驅(qū)的next跨過(guò)待刪節(jié)點(diǎn)”。函數(shù)返回的是新的頭指針因?yàn)閯h除第一個(gè)節(jié)點(diǎn)時(shí)頭指針變了。調(diào)用時(shí)一定要寫head delete_by_phone(head, phone)漏掉賦值是新手最常見(jiàn)的翻車點(diǎn)。3.3 查找按姓名與按電話的兩種實(shí)現(xiàn)查找是通訊錄使用頻率最高的操作。單鏈表只能順序訪問(wèn)所以查找實(shí)現(xiàn)為遍歷找到返回節(jié)點(diǎn)指針找不到返回NULL。node *find_by_name(link_list head, char *name) { node *cur head; while (cur) { if (strcmp(cur-data.name, name) 0) { return cur; } cur cur-next; } return NULL; } node *find_by_phone(link_list head, char *phone) { node *cur head; while (cur) { if (strcmp(cur-data.phone, phone) 0) { return cur; } cur cur-next; } return NULL; }兩個(gè)函數(shù)的邏輯幾乎一樣只是比較的字段不同。電話用字符串而不是整數(shù)存儲(chǔ)有兩個(gè)原因手機(jī)號(hào)可能以0開(kāi)頭整數(shù)會(huì)丟前導(dǎo)0未來(lái)如果要存座機(jī)號(hào)帶區(qū)號(hào)長(zhǎng)整數(shù)還會(huì)超出int范圍。這個(gè)設(shè)計(jì)決策在實(shí)驗(yàn)報(bào)告里值得寫一句屬于“數(shù)據(jù)建模合理性”的得分點(diǎn)。查找的時(shí)間復(fù)雜度是O(n)。通訊錄幾百條數(shù)據(jù)時(shí)完全無(wú)感但如果你在答辯時(shí)主動(dòng)說(shuō)出“鏈表不支持隨機(jī)訪問(wèn)查找是順序的”這句話老師會(huì)認(rèn)為你真的理解了這個(gè)結(jié)構(gòu)——比背概念印象分高得多。至于優(yōu)化最簡(jiǎn)單的方向是給電話建哈希索引第6章會(huì)展開(kāi)。3.4 排序交換數(shù)據(jù)域不重建鏈表按姓名排序是通訊錄的標(biāo)配功能。鏈表的排序有很多寫法比如鏈表歸并排序、插入排序、冒泡排序。但課程設(shè)計(jì)最穩(wěn)的是交換data域的選擇排序?qū)崿F(xiàn)簡(jiǎn)單、不易出錯(cuò)、刪除鍵指向關(guān)系。void sort_by_name(link_list head) { for (node *p head; p; p p-next) { node *min p; for (node *q p-next; q; q q-next) { if (strcmp(q-data.name, min-data.name) 0) { min q; } } if (min ! p) { contact tmp p-data; p-data min-data; min-data tmp; } } }這個(gè)實(shí)現(xiàn)只交換contact數(shù)據(jù)域next指針完全不動(dòng)。交換節(jié)點(diǎn)的常規(guī)做法是重新連線但重新連線需要考慮至少三種情況兩個(gè)節(jié)點(diǎn)相鄰、兩個(gè)節(jié)點(diǎn)不相鄰、其中一個(gè)節(jié)點(diǎn)是頭結(jié)點(diǎn)。課程設(shè)計(jì)里為了這個(gè)功能寫幾十行指針變換不值得交換數(shù)據(jù)域的時(shí)間代價(jià)在幾百條數(shù)據(jù)量級(jí)下完全可接受。代碼里min指針對(duì)應(yīng)當(dāng)前無(wú)序區(qū)的最小節(jié)點(diǎn)找到后與p交換數(shù)據(jù)。這是選擇排序的標(biāo)準(zhǔn)寫法時(shí)間復(fù)雜度O(n2)。如果你想讓實(shí)驗(yàn)報(bào)告更好看一點(diǎn)可以把它改成鏈表的歸并排序時(shí)間復(fù)雜度降到O(n log n)但代碼量和指針復(fù)雜度都會(huì)上升。我的建議是如果題目沒(méi)有明確要求效率選擇排序穩(wěn)穩(wěn)拿分如果老師要求“用更高效算法”再上歸并排序不遲。3.5 文件保存與讀取程序關(guān)了數(shù)據(jù)不能丟課設(shè)驗(yàn)收時(shí)老師一定會(huì)做的一件事運(yùn)行程序錄入幾條數(shù)據(jù)關(guān)閉程序再重新打開(kāi)看數(shù)據(jù)還在不在。如果不在整個(gè)系統(tǒng)的持久化功能就是零分。文件IO用最樸素的文本格式每行“姓名 電話”。int save_to_file(link_list head, const char *path) { FILE *fp fopen(path, w); if (!fp) return 0; for (node *p head; p; p p-next) { fprintf(fp, %s %s\n, p-data.name, p-data.phone); } fclose(fp); return 1; } link_list load_from_file(link_list head, const char *path) { FILE *fp fopen(path, r); if (!fp) return head; char name[MAX_NAME], phone[MAX_PHONE]; while (fscanf(fp, %s %s, name, phone) 2) { head insert_by_name(head, name, phone); } fclose(fp); return head; }save_to_file遍歷鏈表按行寫入fprintf的格式控制符與scanf嚴(yán)格對(duì)應(yīng)。load_from_file循環(huán)調(diào)用fscanf每次讀兩個(gè)字符串讀到文件末尾返回EOF循環(huán)結(jié)束。插入走的是insert_by_name所以從文件恢復(fù)后的鏈表依然按姓名有序。fscanf用%s讀字符串時(shí)以空白符為分隔這意味著姓名里不能有空格。通訊錄的姓名通常沒(méi)有空格所以這個(gè)方案夠用。如果你要支持“姓 名”這種帶空格的輸入格式化讀取就得換成fgets那個(gè)坑我在第4章專門講。文件路徑這里寫死為“contacts.txt”實(shí)際做課設(shè)時(shí)可以定義成一個(gè)宏或者用命令行參數(shù)傳入但不建議做成運(yùn)行時(shí)詢問(wèn)路徑——沒(méi)必要增加復(fù)雜度。4. 課程設(shè)計(jì)避坑指南編碼、指針與文件讀寫的五個(gè)翻車現(xiàn)場(chǎng)這一章的內(nèi)容全部來(lái)自我?guī)дn設(shè)時(shí)見(jiàn)過(guò)的高頻翻車點(diǎn)每一條都是“現(xiàn)象→原因→解決”的結(jié)構(gòu)。寫代碼時(shí)提前避開(kāi)至少能省一個(gè)通宵。4.1 中文亂碼控制臺(tái)顯示正常文件里卻是亂碼現(xiàn)象程序里錄入“張三”控制臺(tái)顯示正常但打開(kāi)保存的contacts.txt文件看到的是“寮犱笁”之類的亂碼或者反過(guò)來(lái)文件里正?？刂婆_(tái)輸出亂碼。原因Windows控制臺(tái)默認(rèn)用GBK編碼而Dev-C、VS Code等編輯器默認(rèn)把源文件存成UTF-8。中文在兩種編碼下的字節(jié)序列不同程序內(nèi)部按UTF-8解讀字符控制臺(tái)按GBK顯示就亂套了。解決最省事的辦法是在Windows環(huán)境下給主函數(shù)開(kāi)頭加幾句代碼把控制臺(tái)代碼頁(yè)切到UTF-8。如果你的編譯器支持在main開(kāi)頭加SetConsoleOutputCP(65001)。如果不想依賴WindowsAPI也可以把源文件統(tǒng)一存成ANSI編碼控制臺(tái)和文件就都按GBK處理。無(wú)論選哪種方案要緊記一條原則源文件編碼、控制臺(tái)代碼頁(yè)、文件讀寫編碼三者必須一致。4.2 刪除頭結(jié)點(diǎn)后鏈表直接丟失一半現(xiàn)象通訊錄有三個(gè)人刪除第一個(gè)后顯示列表只剩下原來(lái)第二個(gè)之后的節(jié)點(diǎn)或者刪除第一個(gè)后程序直接崩潰。原因delete_by_phone里刪除中間節(jié)點(diǎn)后return head沒(méi)問(wèn)題但刪除頭結(jié)點(diǎn)時(shí)headhead-next執(zhí)行了然而函數(shù)是按值傳遞的這個(gè)新的head沒(méi)有傳回調(diào)用處。調(diào)用方手里的head還指著已經(jīng)被free的舊節(jié)點(diǎn)訪問(wèn)它就會(huì)讀到野指針。解決刪除函數(shù)必須把新頭指針?lè)祷卣{(diào)用處必須寫head delete_by_phone(head, phone)。我在3.2節(jié)給出的實(shí)現(xiàn)已經(jīng)處理了這一點(diǎn)但很多人謄代碼時(shí)容易把返回值和賦值一起抄漏。這個(gè)坑屬于鏈表題里最經(jīng)典的那一個(gè)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告里如果能把“為什么要返回新頭指針”寫清楚比寫一堆概念更讓老師認(rèn)可。4.3 內(nèi)存泄漏程序跑完內(nèi)存卻一直被占著現(xiàn)象插入幾千條聯(lián)系人、反復(fù)刪除后程序內(nèi)存占用越來(lái)越大關(guān)閉程序后內(nèi)存才被釋放。原因刪除節(jié)點(diǎn)時(shí)只改了指針指向沒(méi)有調(diào)用free。C語(yǔ)言不會(huì)自動(dòng)回收堆上分配的內(nèi)存malloc出來(lái)的節(jié)點(diǎn)如果不free內(nèi)存就一直被這個(gè)進(jìn)程占著。課程設(shè)計(jì)數(shù)據(jù)量小看不出來(lái)但代碼規(guī)范檢查時(shí)是一個(gè)明確的扣分項(xiàng)。解決刪除節(jié)點(diǎn)時(shí)在指針操作之后立刻free并且養(yǎng)成“free之后置NULL”的習(xí)慣防止野指針。3.2節(jié)的delete_by_phone里已經(jīng)寫好了free但還有一種情況容易漏程序退出時(shí)鏈表上還掛著幾百個(gè)節(jié)點(diǎn)。最好寫一個(gè)destroy_list函數(shù)在退出菜單前遍歷鏈表把所有節(jié)點(diǎn)都free掉這也是一行“程序健壯性”的加分項(xiàng)。4.4 fgets讀取文件后姓名尾巴上多了一個(gè)換行符現(xiàn)象用fgets逐行讀通訊錄文件時(shí)明明文件里是“張三 13800000000”讀出來(lái)的姓名卻是“張三\n”strcmp和”張三”比較永遠(yuǎn)不相等查找功能全部失效。原因fgets會(huì)連換行符一起讀進(jìn)緩沖區(qū)。而3.5節(jié)里用的是fscanf格式化讀取它自動(dòng)跳過(guò)空白符不會(huì)出現(xiàn)這個(gè)問(wèn)題。但如果你改成fgets支持帶空格的姓名換行符就成了必須處理的東西。解決讀進(jìn)來(lái)之后手動(dòng)去掉末尾的’\n’。常見(jiàn)寫法是判斷buf[strlen(buf)-1] ‘\n’時(shí)就把它替換成’\0’。如果你用fscanf就沒(méi)這個(gè)煩惱但fscanf遇到姓名含空格會(huì)讀斷。這就是為什么文件格式和讀取方式必須綁定設(shè)計(jì)要么格式里不含空格用fscanf要么格式允許空格用fgets并手動(dòng)清換行。4.5 排序之后鏈表變成環(huán)顯示列表死循環(huán)現(xiàn)象調(diào)用sort_by_name后打印鏈表時(shí)程序卡死或者打印出來(lái)的數(shù)據(jù)反復(fù)重復(fù)。原因排序時(shí)沒(méi)有交換data域而是去交換next指針某個(gè)節(jié)點(diǎn)的next指回了自己鏈表變成了環(huán)。交換next的寫法需要處理相鄰節(jié)點(diǎn)、非相鄰節(jié)點(diǎn)、頭結(jié)點(diǎn)三種case很多人只處理了其中一種。解決用3.4節(jié)的選擇排序交換data域完全不動(dòng)next從根源上避免換鏈。畫個(gè)草圖就能想明白數(shù)據(jù)域交換只改變節(jié)點(diǎn)里的內(nèi)容鏈的物理結(jié)構(gòu)不變?nèi)魏吻闆r下都不會(huì)產(chǎn)生環(huán)。這是課程設(shè)計(jì)里“用最簡(jiǎn)單方案解決最大問(wèn)題”的典型例子別為了炫技在課設(shè)里玩指針換鏈翻車概率極高。5. 把模塊串成完整系統(tǒng)菜單循環(huán)、文件持久化與演示腳本核心函數(shù)都有了但零散的函數(shù)還不是系統(tǒng)。這章教你用主菜單把前面所有模塊串起來(lái)組成一個(gè)能驗(yàn)收、能演示的完整程序。5.1 主循環(huán)與菜單switch交互層的標(biāo)準(zhǔn)寫法程序入口是main函數(shù)main里維護(hù)一個(gè)head指針通過(guò)菜單循環(huán)調(diào)度各功能。菜單用整數(shù)選擇0作為退出標(biāo)志循環(huán)條件寫成while(1)內(nèi)部用break結(jié)束。文件路徑用常量固定。int main() { link_list book NULL; book load_from_file(book, contacts.txt); int choice; char name[MAX_NAME], phone[MAX_PHONE]; while (1) { printf(\n 通訊錄管理系統(tǒng) \n); printf(1.插入聯(lián)系人 2.刪除聯(lián)系人\n); printf(3.查找聯(lián)系人 4.按姓名排序\n); printf(5.顯示通訊錄 6.保存數(shù)據(jù) 0.退出\n); printf(請(qǐng)輸入選項(xiàng): ); scanf(%d, choice); getchar(); switch (choice) { case 1: printf(請(qǐng)輸入姓名: ); scanf(%s, name); printf(請(qǐng)輸入電話: ); scanf(%s, phone); book insert_by_name(book, name, phone); break; case 2: printf(請(qǐng)輸入要?jiǎng)h除的電話: ); scanf(%s, phone); book delete_by_phone(book, phone); break; case 3: printf(請(qǐng)輸入要查找的姓名: ); scanf(%s, name); node *r find_by_name(book, name); if (r) { printf(找到: %s %s\n, r-data.name, r-data.phone); } else { printf(未找到該聯(lián)系人\n); } break; case 4: sort_by_name(book); printf(排序完成\n); break; case 5: for (node *p book; p; p p-next) { printf(%s %s\n, p-data.name, p-data.phone); } break; case 6: if (save_to_file(book, contacts.txt)) { printf(保存成功\n); } else { printf(保存失敗\n); } break; case 0: save_to_file(book, contacts.txt); printf(數(shù)據(jù)已保存退出程序\n); return 0; default: printf(無(wú)效選項(xiàng)請(qǐng)重新輸入\n); } } }這段代碼的每個(gè)case只做一件事讀入?yún)?shù)、調(diào)用對(duì)應(yīng)的核心函數(shù)、輸出結(jié)果。case 2和case 6里都調(diào)用了保存分別是“手動(dòng)保存”和“退出自動(dòng)保存”。如果覺(jué)得重復(fù)也可以只在退出時(shí)保存一次但課設(shè)答辯時(shí)老師可能會(huì)中途拔掉程序兩次保存更穩(wěn)妥。注意每個(gè)scanf后緊跟著getchar()。這是因?yàn)椴藛芜x擇scanf(“%d”)結(jié)束時(shí)緩沖區(qū)里還留著一個(gè)換行符如果不getchar吃掉它下一次scanf(“%s”)會(huì)直接把這個(gè)換行符讀進(jìn)去表現(xiàn)為“輸入姓名”還沒(méi)打字就直接跳過(guò)輸入。這個(gè)問(wèn)題是交互程序的高頻bug實(shí)驗(yàn)報(bào)告的調(diào)試經(jīng)驗(yàn)里可以寫一條。5.2 各模塊的調(diào)用約束誰(shuí)先初始化、誰(shuí)不能漏main函數(shù)的工作順序是固定的先load_from_file恢復(fù)數(shù)據(jù)再進(jìn)入菜單循環(huán)。如果你忘了加載文件這一步程序每次啟動(dòng)都是空表之前保存的數(shù)據(jù)全成了擺設(shè)。如果你在插入操作之前就調(diào)用了delete或find也要確保鏈表已經(jīng)初始化——雖然我們用的空鏈表初始化為NULLdelete和find對(duì)NULL頭都有防御性判斷但這屬于“能跑但邏輯不嚴(yán)謹(jǐn)”最好不要出現(xiàn)在課設(shè)展示里。模塊之間還有一個(gè)隱含約束無(wú)論插入、刪除、排序操作結(jié)果都只存在于內(nèi)存中只有顯式調(diào)用save_to_file才會(huì)落盤。所以case 0退出前必須保存一次這是最后的后悔藥。如果退出時(shí)忘記保存錄入一整天的數(shù)據(jù)瞬間蒸發(fā)這種體驗(yàn)我見(jiàn)過(guò)不止一次。5.3 從“能跑”到“能演示”準(zhǔn)備測(cè)試數(shù)據(jù)與邊界場(chǎng)景課設(shè)答辯的核心法則是“演示時(shí)不能翻車”而翻車往往不是因?yàn)榇a有bug而是因?yàn)檠菔灸_本設(shè)計(jì)得不好。提前準(zhǔn)備好測(cè)試數(shù)據(jù)和邊界場(chǎng)景比臨時(shí)手輸一堆亂七八糟的名字強(qiáng)得多。我一般會(huì)準(zhǔn)備三組數(shù)據(jù)正常數(shù)據(jù)5到8個(gè)聯(lián)系人包含兩個(gè)同姓名的測(cè)重名情況、邊界數(shù)據(jù)空表、只有一個(gè)節(jié)點(diǎn)、刪除最后一個(gè)節(jié)點(diǎn)、特殊數(shù)據(jù)超長(zhǎng)姓名、電話帶橫杠。演示時(shí)按這個(gè)順序走打開(kāi)程序顯示從文件恢復(fù)的數(shù)據(jù)插入兩個(gè)新號(hào)碼并顯示刪除一個(gè)頭結(jié)點(diǎn)和中間節(jié)點(diǎn)查找一個(gè)存在的和不存在的按姓名排序重啟程序驗(yàn)證數(shù)據(jù)持久化。跑完這套功能點(diǎn)全覆蓋老師很難挑出硬傷。邊界場(chǎng)景是最容易出問(wèn)題的空表直接排序sort_by_name的頭指針是NULLfor循環(huán)直接不執(zhí)行沒(méi)問(wèn)題刪除最后一個(gè)節(jié)點(diǎn)后鏈路變?yōu)榭誨elete_by_phone返回NULL并free沒(méi)問(wèn)題但你要是沒(méi)把返回值賦給head顯示時(shí)就訪問(wèn)到野指針。這類問(wèn)題做演示前必須自己先跑一遍別到答辯現(xiàn)場(chǎng)讓老師幫你測(cè)試。6. 想拿高分把電話查找升級(jí)成哈希索引順便接住答辯三連問(wèn)基礎(chǔ)功能做完課設(shè)只能算合格。想拿優(yōu)秀最值得投入的進(jìn)階點(diǎn)是把“按電話查找”從O(n)降到O(1)做法是加一張哈希表索引把電話字符串通過(guò)散列函數(shù)映射到表槽位每個(gè)槽位掛一個(gè)鏈表存放索引節(jié)點(diǎn)節(jié)點(diǎn)里記錄鏈表節(jié)點(diǎn)的指針。具體實(shí)現(xiàn)思路不復(fù)雜電話轉(zhuǎn)索引可以直接用字符串長(zhǎng)度和字符ASCII值混合比如取電話號(hào)碼的最后兩位數(shù)字作為槽位。查找時(shí)先算出槽位再到那個(gè)槽的鏈表里順序找因?yàn)槊總€(gè)槽里掛的數(shù)據(jù)很少平均復(fù)雜度近似O(1)。插入時(shí)同時(shí)更新主鏈表和索引刪除時(shí)要同步摘除索引節(jié)點(diǎn)這兩處聯(lián)動(dòng)是容易漏的。如果你把這段寫進(jìn)實(shí)驗(yàn)報(bào)告的“改進(jìn)與優(yōu)化”一節(jié)答辯老師基本會(huì)認(rèn)定你真正掌握了哈希表這個(gè)結(jié)構(gòu)。到這里我碰過(guò)很多同學(xué)做課設(shè)最大的分化點(diǎn)不是代碼能不能跑而是能不能說(shuō)清楚“為什么這么選”。我后來(lái)的習(xí)慣是每次提交前先自己給自己提問(wèn)鏈表插入為什么O(1)、刪除為什么要返回頭指針、哈希沖突了怎么辦。想明白這三問(wèn)再用一段干凈的代碼配上測(cè)試數(shù)據(jù)去答辯基本不會(huì)卡殼。希望這份完整的落地路徑幫到你少走幾個(gè)通宵的彎路。本文還有配套的精品資源點(diǎn)擊獲取