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