【文章內(nèi)容簡介】 sphohe。 cout請輸入要插入的學(xué)生的班級 :endl。 cinsbanji。 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 19 / 53 cout請輸入要插入的學(xué)生的住址 :endl。 cinsaddress。 snext=NULL。 pnext=s。 } else cout 該 系統(tǒng)已 經(jīng)存在學(xué)號 為 tem的學(xué) 生 !請插 入正確的 學(xué)號 !endl。 } //插入均在系統(tǒng)末尾插入的 ? 插入學(xué)生信息模塊檢測 : ? 測試常規(guī)插入 : ? 測試異常插入 :(插入已有學(xué)號 ) 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 20 / 53 刪除學(xué)生信息模塊 : ? 代碼設(shè)計 (調(diào)用刪除函數(shù) ) void shanchu_sqlist(sqlist *amp。head) { sqlist *p,*r。 r=head。p=headnext。 char tem[10]。 cout請輸入要刪除的學(xué)生的學(xué)號 :endl。 cintem。 while(strcmp(pxuehao,tem)!=0amp。amp。pnext!=NULL) { r=p。//r前進 p=pnext。//p 前進 } //只能檢查第一個結(jié)點到 n1 個結(jié)點的中是否有滿足條件的學(xué)生 ,不能判斷終端節(jié)點的學(xué)生是否滿足條件 if(strcmp(pxuehao,tem)!=0)//檢查終端節(jié)點是否為要刪除的學(xué)生 { cout該學(xué)生信息管理中沒有學(xué)號為 tem的學(xué)生 !!!endl。 } else { rnext=pnext。 free(p)。 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 21 / 53 p=rnext。 } } ? 測試刪除模塊 ? 測試常規(guī)刪除 : ? 測試異常刪除 (如刪除沒有的學(xué)生例如 3) 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 22 / 53 修改學(xué)生信息模塊 ? 代碼設(shè)計 (調(diào)用修改函數(shù) ) void xiugai_sqlist(sqlist *amp。head) { char tem[10]。 sqlist *p=headnext。 cout請輸入被修改的學(xué)生的學(xué)號 endl。 cintem。 while(p!=NULLamp。amp。strcmp(pxuehao,tem)!=0)//注意 :條件換個順序都會出問題的 ... { p=pnext。 } if(p==NULL) { cout該學(xué)生系統(tǒng)中沒有學(xué)號為 tem的學(xué)生 endl。 } else { cout請輸入新學(xué)號 endl。 cinpxuehao。 cout請輸入新的姓名 :endl。 cinpxingming。 cout請輸入新的性別 :endl。 cinpxingbie。 cout請輸入新的電話 :endl。 cinpphohe。 cout請輸入新的班級 :endl。 cinpbanji。 cout請輸入新的住址 :endl。 cinpaddress。 } } ? 測試修改模塊 : ? 測試常規(guī)修改 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 23 / 53 ? 測試異常修改 (比如修該不存在的學(xué)生信息如 :2) 查找學(xué)生信息模塊 ? 代碼設(shè)計 :(按學(xué)號 ,按姓名兩種方式查找 ) sqlist* chazhao_sqlist(sqlist *amp。head,char tem[]) { 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 24 / 53 sqlist *p=headnext。 while(p!=NULLamp。amp。strcmp(pxuehao,tem)!=0)//換個順序就出問題 ... { p=pnext。 } if( (p!=NULL)) { return p。 } else { return p。 } } ? 測試查找模塊 : ? 測試常規(guī)查找 ? 測試按學(xué)號查找 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 25 / 53 ? 測試按姓名查找 : ? 測試異常查找 :(查找不存在的學(xué)生的信息 ) ? 查找學(xué)號不存在的學(xué)生 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 26 / 53 說明 ：當(dāng)查找的信息不存在時，就會報錯！ ? 查找姓名不存在的學(xué)生 說明：當(dāng)查找的信息不存在時，就會報錯！ 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 27 / 53 學(xué)生簡歷輸入模塊 ? 代碼設(shè)計（調(diào)用輸入函數(shù)） void display_sqlist(sqlist *amp。head) { sqlist *p=headnext。 while(p!=NULL) { cout姓名為 pxingming的學(xué)生簡歷如下 :endlendl。 coutpxingming 的 學(xué) 生 簡 歷endlendl : pxuehaoendl : pxingmingendl : pxingbieendl : pbanjiendl : pphoheendl : paddressendl endlendlendl。 p=pnext。 } } ? 檢測學(xué)生簡歷輸出模塊 ? 測試常規(guī)輸出（即系統(tǒng)中有學(xué)生的信息時） 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 28 / 53 ? 檢測異常輸入（即系統(tǒng)中無學(xué)生的信息時） 退出模塊 ? 代碼設(shè)計（ exit（ 0）） case 7: { 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 29 / 53 cout謝謝使用 !!!endl。 exit(0)。 break。 } ，確保選擇項不越界 ，確 保錄入的學(xué)號不重復(fù) ，確保插入的學(xué)號不存在 ，確保刪除的學(xué)號已存在 ，確保修改的學(xué)號已存在 ，確保錄入的學(xué)號或姓名已存在 遇到的問題： ① 問題： 剛剛開始編程序時，對于學(xué)號為 char 字符串類型時的在、增刪改查不知道如何判斷 解決方法： 通過老師，和《 c 語言程序設(shè)計》等書籍了解到了字符串處理函數(shù) strcmp的作用并加以應(yīng)用 ② 問題： 對于刪除時的判斷條件總是存在問題，比如，刪除不了第一個結(jié)點，和最數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 30 / 53 后一個結(jié)點 等。 解決方法： 反復(fù)調(diào)試，理清思路。不斷地修改從而變得完美！ 通過，這次的《學(xué)生信息管理系統(tǒng)》的設(shè)計過程，使我懂得，課堂上的知識，必須要通過實踐練習(xí)才能夠掌握，在練習(xí)中，對于具體問題，具體分析。在不斷地編寫過程中，自己也受益良多。在一遍一遍的調(diào)試過程中，自己感覺對計算機的處理方法越來越清晰（譬如：在邏輯表達式：“表達式 1amp。amp。表達式 2”中，只要“表達式 1”不滿足邏輯，計算機不去判斷“表達式 2”的真值）老師和同學(xué)也給了自己很大的幫助！自己也漸漸習(xí)慣了，一名程序員的編寫習(xí)慣！總的來講，受 益良多！ includeiostream include include include 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 31 / 53 using namespace std。 //////////////////////////////////////////////////// typedef struct node { char xuehao[30]。 char xingming [30]。 char xingbie[5]。 char banji[30]。 char phohe[15]。 char address[30]。 struct node *next。 }sqlist。 /////////////////////////////////////////////////// int sqlist_length(sqlist *amp。head) { int num=0。 sqlist *p=headnext。 while(p!=NULL) { num++。 p=pnext。 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 32 / 53 } return num。 } /////////////////////////////////////////////////// int sqlist_empty(sqlist *amp。head) { return (headnext==NULL)。 } /////////////////////////////////////////////////// void display_sqlist(sqlist *amp。head) { sqlist *p=headnext。 while(p!=NULL) { cout姓名 為 pxingming的學(xué)生簡歷如下 :endlendl。 coutpxingming的學(xué)生簡歷endlendl : pxuehaoendl