【文章內(nèi)容簡介】 次輸入，中間可以用空格，tab，回車做切換輸入），輸完信息后自動回到主界面，根據(jù)提示： ，輸入相應(yīng)操作的數(shù)字，如1，退出職工管理系統(tǒng)；如1，提示依次輸入職工信息，錄入完畢自動返回主界面；如2，提示輸入要刪除的職工的姓名，成功正確返回，錯誤有提示信息刪除失?。蝗?，提示輸入要修改信息的職工姓名，然后進(jìn)行依次修改職工所有信息；如4，提示查詢方式，進(jìn)入查詢子菜單：，,按職位查詢6按地址查詢，輸入相應(yīng)編號進(jìn)行查詢；如5，提示方式排序，進(jìn)入排序子菜單：，；如6，顯示系統(tǒng)內(nèi)所有職工信息；6 總結(jié)本次課程設(shè)計是圍繞數(shù)據(jù)結(jié)構(gòu)進(jìn)行。根據(jù)問題描述可知，需要解決問題并不復(fù)雜，整個問題只需要實現(xiàn)一個職工管理系統(tǒng)功能，那就是在這個系統(tǒng)中實現(xiàn)對職工信息的插入、刪除、查詢、排序、修改以及保存。但是，為了實現(xiàn)該功能，卻需要優(yōu)秀的算法和數(shù)據(jù)結(jié)構(gòu)以保證實現(xiàn)的時間和空間效率。把職工信息存儲在一個單鏈表中，利用指針實現(xiàn)對職工信息的各項基本操作。雖然設(shè)計的程序完成了題目描述所需要實現(xiàn)的功能，但是仍然存在不如人意的地方。那就是可以排序上面多設(shè)計幾個算法。實現(xiàn)多角度排序。在這個系統(tǒng)中沒有職工序號的信息，所以允許職工姓名相同，在很大程度上面，可能是的職工信息重復(fù)。經(jīng)過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我們不僅及時鞏固的了數(shù)據(jù)結(jié)構(gòu)、算法、以及軟件工程的知識，并明白數(shù)據(jù)結(jié)構(gòu)和算法對于程序時間和空間性能的影響，及軟件工程提供的開發(fā)流程和工具對于實現(xiàn)特定功能程序的重要意義。當(dāng)我們面對一個實際問題，應(yīng)該迅速根據(jù)問題性質(zhì)和特點抽象成特定的數(shù)據(jù)結(jié)構(gòu)，當(dāng)然每個問題都有可能能夠抽象成多種數(shù)據(jù)結(jié)構(gòu)，每種數(shù)據(jù)結(jié)構(gòu)適應(yīng)于不同的算法。因此應(yīng)該綜合考慮這樣的數(shù)據(jù)結(jié)構(gòu)、算法以及它們的空間和時間效率，然后從中選擇一個作為實現(xiàn)程序的基礎(chǔ)。此外，對程序的測試應(yīng)該要仔細(xì)，根據(jù)模塊的特點和測試階段，采用各種軟件測試方法對程序進(jìn)行測試，確保各個模塊的正確性和完整性，最后集成起來測試其是否正確和完整地實現(xiàn)了問題描述中要求的功能。參考文獻(xiàn)：[1] 李云清，楊慶紅，（C語言版）[M].北京:人民郵電大學(xué)出版社,[2] [M].北京:清華大學(xué)出版社,[3] 肖夢強(qiáng)，——原理、方法與應(yīng)用 [M].北京:中國水利水電出版社,[4] ++語言程序設(shè)計（第2版）[M].北京:電子工業(yè)出版社,[5] 嚴(yán)蔚敏，（C語言版）[M].北京:清華大學(xué)出版社,[6] （第四版）[M].，附錄：程序源代碼：include include include include include include //頭文件define MAXSIZE 20typedef struct Enode{ char Ename[MAXSIZE]。 //姓名 char sex[3]。 //性別 char bornDate[11]。 //出生日期 char workDate[11]。 //工作日期 char degree[MAXSIZE]。 //學(xué)歷 char job[MAXSIZE]。 //職位 char address[MAXSIZE]。//地址 char teleNum[12]。 //電話號碼 Enode *next。 }Employee。 //職工結(jié)點類型void InitLst(Employee *amp。head) //初始化職工鏈表{ head =(Employee *)malloc(sizeof(Employee))。 headnext=NULL。}int CheckSex(char* s) //檢查性別是否合法{ if(strcmp(s,男)==0|| strcmp(s,女)==0) return 1。 else return 0。}int CheckName(Employee *amp。head,char *name)//檢查姓名是否合法{ Employee *p=headnext。 if(name==NULL) return 1。 else while(p) { if(strcmp(pEname,name)==0) return 1。 p=pnext。 } return 0 。}void Print(Employee *amp。p) //用以輸出滿足查詢條件的職工信息{ coutendl。 (ios::left,ios::adjustfield)。 coutsetw(10)pEname。 coutsetw(6)psex。 coutsetw(12)pbornDate。 coutsetw(12)pworkDate。 coutsetw(8)pdegree。 coutsetw(8)pjob。 coutsetw(8)paddress。 coutsetw(12)pteleNumendl。 }void FirstInsert(Employee *amp。head) //添加職工信息{ if(head==NULL) return。 Employee *p=(Employee *)malloc(sizeof(Employee))。//生成一個新結(jié)點 pnext=NULL。 cout請輸入職工相關(guān)信息:endl。 ()。 cout||姓名:。 cinpEname。 ()。 while( headnext !=NULL amp。amp。 CheckName(head,pEname)) { cout姓名重復(fù),請重新輸入:。 cinpEname。 ()。 } cout||性別:。 cinpsex。 ()。 while(!CheckSex(psex)) { cout數(shù)據(jù)不合法,請重新輸入:。 cinpsex。 ()。 } cout||出生日期:。 cinpbornDate。 ()。 cout||工作日期:。 cinpworkDate。 ()。 cout||學(xué)歷:。 cinpdegree。 ()。 cout||職位:。 cinpjob。 ()。 cout||地址:。 cinpaddress。 ()。 cout||電話號碼:。 cinpteleNum。 ()。 pnext=headnext。 headnext=p。 cout信息插入成功!endl。}int DeleteByName(Employee *amp。head,char *name)//根據(jù)姓名刪除鏈表結(jié)點{ if(headnext==NULL || name==NULL) return 0。 Employee *p=head,*q。 while(pnext) //查找結(jié)點 { if(strcmp(name,pnextEname)==0) //找到了，就刪除 { q=pnext。 pnext=qnext。 free(q)。 break。 } p=pnext。 } if(pnext==NULL) //沒找到 return 0。 return 1。}Employee * Tail(Employee *amp。head) //查找鏈表尾結(jié)點，用以每次加載文件時按順序生成鏈表{ Employee *p。 p=head。 while(pnext) p=pnext。 return p。}Employee* SearchByName(Employee *amp。head,char *name)//按姓名查找職工{ if( head ==NULL ||headnext==NULL) return NULL。 if(name ==NULL) return NULL。 else { Employee *p=headnext。 while(p) { if(strcmp(pEname,name)==0) return p。 p=pnext。 } return NULL。 }}void Sear