【正文】 coutendl插入操作執(zhí)行完畢 !!!endl。 cout請輸入要插入的新生的簡歷的學(xué)生學(xué)號 :endl。 system(pause)。 int l。 switch(n) { case 1: { system(color 2e)。 coutendlendlendl ========== \3 春 \3 春 \3單 \3 鏈 \3表 \3 ==========endl ========\3\3\3\3\3\3\3\3\3\3\3\3\3\3\3\3\3==========endl ======1. 錄入學(xué)生信息 ======endl ======2. 插入學(xué)生信息 (按學(xué)號 ) ======endl ======3. 刪除學(xué)生信息 (按學(xué)號 ) ======endl ======4. 修改學(xué)生信息 (按學(xué)號 ) ======endl ======5. 查找學(xué)生信息 (按學(xué)號 /姓名 )======endl 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 11 / 53 ======6. 學(xué)生簡歷 (全部學(xué)生 ) ======endl ======7. 退出程序 ======endl ===================================endl ========================================endlendlendl。 return 0。head,char tem[])//按學(xué)號查找學(xué)生信息 chazhao_xm(sqlist *amp。head,int n)//尾插法賦值 charu(sqlist *amp。 char phohe[10]。 總體設(shè)計 新建立單鏈表，再通過 c++語言實現(xiàn)對單鏈表的基本操作（增、刪、改、查）并通過在編寫過程中，對各個單鏈表的模塊功能進行完善，以實現(xiàn)其功能更加穩(wěn)定和全面 ！ 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 6 / 53 . 具體實現(xiàn)方法 通過 c 語言和 c++語言實現(xiàn)單鏈表的創(chuàng)建和單鏈表功能函數(shù)的編寫和完善！ . ADT 流程圖 ADT sqlist { 數(shù)據(jù)對象： D={xuehao,xingming,xingbie,banji,phohe,address|均為字符串類型 } char xuehao[10]。 面對龐大的信息量需要有學(xué)生信息管理系統(tǒng)來提高學(xué)生管理工作的效率。通過這樣的系統(tǒng)可以做到信息的規(guī)范化管理、科學(xué)性統(tǒng)計和查詢、修改、增加、刪除等，從而減少管理方面的工作量。 char xingming [10]。 char address[10]。head,char tem[])//插入新的學(xué)生信息 shanchu_sqlist(sqlist *amp。head,char tem[])//按姓名查找學(xué)生信息 display_sqlist(sqlist *amp。 } 菜單函數(shù)代碼： void menu(sqlist *amp。 cout請選擇 :\aendl。 init_sqlist(student)。 cinl。 goto a。 char tem[10]。 system(pause)。 if(sqlist_empty(student))//刪除之前要先檢查該單鏈表是否為空 ! { cout該單鏈表中沒有錄入任何學(xué)生的的信息 !!!endl。 goto a。 coutendl修改學(xué)生信息執(zhí)行完畢 !endlendl。 } case 5: { system(color 6e)。 int m。 cintem。 coutendl查找信息執(zhí)行完畢 !!endl。 break。 cintem1。 coutendl查找信息執(zhí)行完畢 !!endl。 break。 } } case 6: { system(color 2b)。 coutendl輸出學(xué)生簡歷信息完畢 !endl。 } case 7: { cout謝謝使用 !!!endl。 } } } ? 登陸模塊數(shù)據(jù)模塊測試： ? 測試各種常規(guī)選項： ? 跳轉(zhuǎn)到錄入學(xué)生信息界面 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 15 / 53 ? 跳轉(zhuǎn)到退出程序界面 ? 測試登陸界面越界：（比如選擇 10 時，會顯示） 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 16 / 53 錄入學(xué)生信息模塊 ? 代碼設(shè)計（調(diào)用尾插法函數(shù)錄入學(xué)生信息） 尾插法代碼： void fuzhi_wencha(sqlist *amp。 for(i=0。 cout請輸入第 i+1個學(xué)生的學(xué)號 :endl。 goto c。 cout請 輸入第 i+1個學(xué)生的電話 :endl。 cout請輸入第 i+1個學(xué)生的住址 :endl。 r=s。 } cout成功插入數(shù)據(jù)元素 !endl。 p=head。 cinsxuehao。 cinsxingbie。 cinsbanji。 pnext=s。 r=head。 cintem。//r前進 p=pnext。 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 21 / 53 p=rnext。 cout請輸入被修改的學(xué)生的學(xué)號 endl。strcmp(pxuehao,tem)!=0)//注意 :條件換個順序都會出問題的 ... { p=pnext。 cout請輸入新的姓名 :endl。 cout請輸入新的電話 :endl。 cout請輸入新的住址 :endl。 while(p!=NULLamp。 } else { return p。 coutpxingming 的 學(xué) 生 簡 歷endlendl : pxuehaoendl : pxingmingendl : pxingbieendl : pbanjiendl : pphoheendl : paddressendl endlendlendl。 break。在不斷地編寫過程中，自己也受益良多。 //////////////////////////////////////////////////// typedef struct node { char xuehao[30]。 char phohe[15]。 /////////////////////////////////////////////////// int sqlist_length(sqlist *amp。 p=pnext。 } /////////////////////////////////////////////////// void display_sqlist(sqlist *amp。 p=pnext。amp。 } } //////////////////////////////////////////////////// sqlist* chazhao_xh(sqlist *amp。strcmp(pxuehao,tem)!=0)//換個順序就出問題 ... { p=pnext。head) { char tem[10]。 while(p!=NULLamp。 } 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 36 / 53 else { cout請輸入新學(xué)號 endl。 cout請輸入新的性別 :endl。 cout請輸入新的班級 :endl。 } } ////////////////////////////////////////// void shanchu_sqlist(sqlist *amp。 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 37 / 53 char tem[10]。amp。 } else { rnext=pnext。head,char tem[]) { sqlist *p,*s。 } system(color 1c)。 cinsxingming。 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 39 / 53 cinsphohe。 cinsaddress。 } //插入均在系統(tǒng)末尾插入的 /////////////////////////////////////////////////// void fuzhi_wencha(sqlist *amp。 for(i=0。 數(shù)據(jù)結(jié)構(gòu)之單鏈表的應(yīng)用 40 / 53 cout請輸入第 i+1個學(xué)生的學(xué)號 :endl。 system(pause)。 cinsxingbie。 cinsbanji。//即將一個個數(shù)據(jù)域不為空值，指針域為空的結(jié)點一一插入到線性表的最后一個結(jié)點上 rnext=s。 system(pause)。 headnext=NULL。 coutendlendlendl =====