【正文】 eof(Node),1,fp)==1) /*向文件寫一個數(shù)據(jù)快 */ { p=pnext。 count++。 } else { flag=0。 break。 } } if(flag) { printf(\n=====提示 :文件 保存成功。 (有 %d條記錄已經(jīng)保存。 )\n,count)。 shoudsave=0。 /*標(biāo)志信息已保存 */ } fclose(fp)。 /*關(guān)閉文件 */ 32 } void main() /*主函數(shù)函數(shù) */ { Link l。 /*鏈表 */ FILE *fp。 /*聲明文件結(jié)構(gòu)體類型指針 */ int sel。 char ch。 char jian。 int count=0。 Node *p,*r。 printf(\t\t\t\t學(xué)生學(xué)籍管理系統(tǒng) \n\t\t\t093211 35號 嚴(yán)勇翔 (n)。 l=(Node*)malloc(sizeof(Node))。 /*申請動態(tài)存儲空間 */ lnext=NULL。 r=l。 fp=fopen(C:\\student,rb)。 /*讀打開文件 */ if(fp==NULL) { printf(\n=====提示 :文件還不存在，是否創(chuàng)建？ (y/n)\n)。 scanf(%c,amp。jian)。 if(jian==39。y39。||jian==39。Y39。) fp=fopen(C:\\student,wb)。 /*寫生成二進(jìn)制文件 */ else exit(0)。 } printf(\n===== 提示 : 文 件 已 經(jīng) 打 開 , 正 在 導(dǎo) 入 記 錄 ......\n 請稍等 !)。 while(!feof(fp)) { p=(Node*)malloc(sizeof(Node))。 if(fread(p,sizeof(Node),1,fp)) { pnext=NULL。 rnext=p。 r=p。 count++。 } } fclose(fp)。 /*關(guān)閉文件 */ printf(\n=====提示 :記錄導(dǎo)入完畢 ,共導(dǎo)入 %d條記錄 .\n,count)。 while(1) { menu()。 printf(請您選擇操作 :)。 scanf(%d,amp。sel)。 33 if(sel==0) { if(shoudsave==1) /*判斷是否有未保存信息 */ { getchar()。 printf(\n=====提示 :資料已經(jīng)改動 ,是否將改動保存到文件中(y/n)?\n)。 scanf(%c,amp。ch)。 if(ch==39。y39。||ch==39。Y39。) Save(l)。 } printf(\n=====提示 :您已經(jīng)退出系統(tǒng) ,再見 !\n)。 break。 } switch(sel) { case 1:Add(l)。break。 /*調(diào)用 學(xué)生 信息輸入子函數(shù) */ case 2:Del(l)。break。 /*調(diào)用刪除子函數(shù) */ case 3:Qur(l)。break。 /*調(diào)用查詢子函數(shù) */ case 4:Modify(l)。break。 /*調(diào)用修改信息子函數(shù) */ case 5:Disp(l)。break。 /*調(diào)用基本信息瀏覽子函數(shù) */ case 6:Save(l)。break。 /*調(diào)用保存信息子函數(shù) */ case 7:xueli(l)。break。 /*調(diào)用 政治 信息瀏覽子函數(shù) */ case 8:Tongji(l)。break。 /*調(diào)用統(tǒng)計子函數(shù) */ default: Wrong()。getchar()。break。} } } 六．用戶手冊 運行程序后，首先顯示 菜單 信息，用戶按鍵進(jìn)行主功能菜單。在主功能菜單中輸入相應(yīng)的數(shù)字可執(zhí)行相應(yīng)的程序功能，包括錄入學(xué)生信息、修改學(xué)生信息、刪除學(xué)生信息和 顯示 學(xué)生信息，輸入 4 可進(jìn)行查詢子菜單，可進(jìn)行按學(xué)號查詢和按年級查詢學(xué)生信息。在主功能菜單按 6 可結(jié)束本系統(tǒng)的運行并自動關(guān)閉運行窗口。 學(xué)生 信息的輸入 輸 入姓名 ,性別 ,所在系別 ,班級職務(wù) ,身份證號碼 ,政治面貌 ,專業(yè) ,入學(xué)時間 ,家庭住址 34 刪除操作 按 學(xué)生 號刪除 學(xué)生 按 學(xué)生 姓名刪除 學(xué)生 35 未找到 36 查詢 學(xué)生 信息 按員 學(xué) 號查找 按員 學(xué)生 姓名查找 37 按學(xué)號查找錯誤 ， 則提示 輸入錯誤 。 姓名查找錯誤 ， 則提示沒有找到該學(xué)生 。 38 修改操作 39 未找到要修改的 學(xué)生 顯示 學(xué)生 基本信 息 顯示員 政治 信息 40 保存信息 統(tǒng)計信息 41 退出系統(tǒng)，按任意鍵退出。 42 七 . 測試與結(jié)果分析 測 試 過程 中遇到的 主要 問題及對問題的解決方法 由于對身份證號碼定義有問題，所以在程序運行時 不能正確顯示身份證號碼，經(jīng)過認(rèn)真的分析，最后使它可以正確顯示。剛開始時是如下定義的： double ID[20]； 輸出控制為： %d 后改為： char ID[20]； 輸出控制為： %s 此時，在顯示身份證號碼時以能正確顯示了。 算法的時間復(fù)雜度和空間復(fù)雜度 整個程序轉(zhuǎn)為 EXE 可執(zhí)行后整體的空間復(fù)雜度為 177KB。 鏈表的插入、刪除、查找操作的時間復(fù)雜度都為 O(n)。 43 八． 學(xué) 習(xí) 心 得 本次課設(shè)我的題目是學(xué)籍管理系統(tǒng)， 學(xué)籍管理既 是一個傳統(tǒng)的工作又是一個繁瑣的工作在信息時代的今天 ， 如對這些信息和數(shù)據(jù)不加以 ， 科學(xué)的管理 ， 那么勢必會降低 學(xué)校 的工作效率 ， 使學(xué)校日常事務(wù)的管理得不到正常的運轉(zhuǎn) 所以學(xué)校采用高科技來進(jìn)行日常事務(wù)管理勢在必行 。 在 過去的 這幾周中 ,按照 老師給的課程設(shè)計任務(wù)書的要求，以 學(xué)生學(xué)籍 管理為背景，設(shè)計出了該系統(tǒng)。通過該題目的設(shè)計過程 ,我加深了對鏈表存儲結(jié)構(gòu)、邏輯結(jié)構(gòu)等知識點的理解 ,對線性表上的基本運算的實現(xiàn)有所掌握 ,對課本中所學(xué)的各種數(shù)據(jù)結(jié)構(gòu)進(jìn)一步理解和掌握 ,學(xué)會了如何把學(xué)到的知識用于解決實際問題 ,鍛煉了自己動手的能力，也培養(yǎng) 了自己獨立思考問題和解決問題的能力。 我在 本次課程 設(shè)計過程中發(fā)現(xiàn) 了 許多錯誤， 身邊的同學(xué)老師一直 幫我解決 這些 問題，在此我衷心的感謝他們。在以后的學(xué)習(xí)中我會更加注意各個方面的能力的協(xié)調(diào)發(fā)展。在課程設(shè)計時遇到了很多的問題，在老師的幫助，和對各種資料的查閱中，將問題一個一個的解決了，培養(yǎng)了我自主動手，獨立研究的能力，為今后在學(xué)習(xí)工作中能更好的發(fā)展打下了堅實的基礎(chǔ)。 幾周的課程設(shè)計很短暫，但其間的內(nèi)容是很充實的，在其中我學(xué)習(xí)到了很多平時書本中無法學(xué)到的東西，積累了經(jīng)驗，鍛煉了自己分析問題、解決問題的能力，并學(xué)會了如何 將所學(xué)的各課知識融會，組織，來配合學(xué)習(xí)， 總之 這幾周中 我受益匪淺。 通過 此次程序設(shè)計 我對 《數(shù)據(jù)結(jié)構(gòu)》 這門課的理解更加深刻了 ，各種算法 的運用也有了一些掌握。 《數(shù)據(jù)結(jié)構(gòu)》這門課程的 對于我們的 重要性， 我也有了更深層的理解 。 通過這個課設(shè)報告 希望老師給予指導(dǎo)和修改，并提出寶貴意見。 44 九． 參考文獻(xiàn) 1 嚴(yán)蔚敏，吳偉民編著 .數(shù)據(jù)結(jié)構(gòu)（ C語言版） .北京：清華大學(xué)出版社， 1997 2 嚴(yán)蔚敏，吳偉民編著 .數(shù)據(jù)結(jié)構(gòu)題集（ C 語言版） .北京：清華大學(xué)出版社，1997 3 蘇仕華編著 .數(shù)據(jù)結(jié)構(gòu)與算法解析 .合肥：中國 科學(xué)技術(shù)大學(xué)出版社， 2021 4 王連相，馮鋒編著 .C/C++程序設(shè)計 .北京：中國科學(xué)技術(shù)出版社， 2021 5 徐孝凱編著 .數(shù)據(jù)結(jié)構(gòu)實用教程 . 北京：清華大學(xué)出版社， 1999 45 十． 師評審意見 46