【正文】 然后針對指定的員工信息進行修改WI *Sort(WI *)。 //刪除函數(shù)，按照姓名來進行指定的刪除 void search_by_name(WI *)。 //當沒有導入文件時，用此函數(shù)來創(chuàng)建void Insert(WI *)。 }WI。 //地址 char number[M]。 //教育程度 char position[M]。 //生日 char workday[M]。 //姓名 char sex[M]。此外，對程序的測試應該要仔細，根據(jù)模塊的特點和測試階段，采用各種軟件測試方法對程序進行測試，確保各個模塊的正確性和完整性，最后集成起來測試其是否正確和完整地實現(xiàn)了問題描述中要求的功能。當我們面對一個實際問題，應該迅速根據(jù)問題性質和特點抽象成特定的數(shù)據(jù)結構，當然每個問題都有可能能夠抽象成多種數(shù)據(jù)結構，每種數(shù)據(jù)結構適應于不同的算法。在這個系統(tǒng)中沒有職工序號的信息，所以允許職工姓名相同，在很大程度上面，可能是的職工信息重復。那就是可以排序上面多設計幾個算法。把職工信息存儲在一個單鏈表中，利用指針實現(xiàn)對職工信息的各項基本操作。根據(jù)問題描述可知，需要解決問題并不復雜，整個問題只需要實現(xiàn)一個職工管理系統(tǒng)功能，那就是在這個系統(tǒng)中實現(xiàn)對職工信息的插入、刪除、查詢、排序、修改以及保存。五、測試結果1）進入職工管理系統(tǒng)，如圖3所示：圖 3主菜單選擇界面2）新增一職工信息并查詢全部職工信息，如圖4,5所示：圖 4 新增并查詢職工信息界3）修改職工信息并與前面信息對照，如5所示：圖5 修改職工信息界面4）按姓名排序職工信息并顯示，如圖6所示圖6 按姓名排序職工信息并顯示5）退出系統(tǒng)，如圖7所示：選擇 9，退出職工管理系統(tǒng)。最后終于找到了，又是結點寫錯了。還有就是查詢結點不知道如何循環(huán)，最后又看看了記得筆記和書，才知道如何繼續(xù)查找而不出錯誤。四、調試分析測試是使用人工或者自動手段來運行或測試某個系統(tǒng)的過程,其目的在于檢驗是否滿足規(guī)定的需求或弄清預期結果與實際結果之間的差別。 }return head_2。 q=k。i++) { k=sort[i]。 for(i=2。 }i=1。 sort[b]=sort[0]。sort[0]=sort[i]。j++) if(sort[j]name[0]sort[0]name[0]) { sort[0]=sort[j]。for(j=i+1。 while(i=n) { sort[0]=sort[i]。 }n=i1。 p=pnext。 int i=1,n,j,b。排序模塊設計在排序算法中，職工管理系統(tǒng)按照姓名首字母的英文順序來排序，實現(xiàn)了系統(tǒng)的基本排序操作。}通過使用strcmp比較函數(shù)，來實現(xiàn)從名單中查找相應的名字。 if(p==NULL || strcmp(name,pname)!=0) printf(system can not find the person\n)。amp。 scanf(%s,name)。 char name[M]。 //打開函數(shù)（2）主函數(shù)程序流程圖如圖2所示：圖 2 主函數(shù)程序流程圖查找模塊設計在查詢算法中，職工管理系統(tǒng)按照姓名進行查找，實現(xiàn)了系統(tǒng)的人性化查詢操作。 //顯示函數(shù)void sav(WI *)。 //排序void Menu(WI *)。 //查找函數(shù)，按照姓名來進行查找void Edit(WI *)。 //插入函數(shù)，將新增的數(shù)據(jù)插入到鏈表的尾端void Delete(WI **)。 //電話void Creat(WI **)。 //職位 char address[M]。 //工作日 char education[M]。 //性別 char birthday[M]。這個系統(tǒng)還利用鍵盤輸入提供的主菜單服務，在主菜單中，有九種操作，以下是結構體及其定義：char name[M]。三、詳細設計（1）根據(jù)詳細設計要求，可以得到主函數(shù)代碼及其對應的程序流程圖:在主函數(shù)中，實現(xiàn)了友好的界面設計。輸出的實現(xiàn)：根據(jù)選擇的操作，輸出與之對應的信息。系統(tǒng)處理功能的實現(xiàn)：系統(tǒng)管理員根據(jù)公司的人員流動情況，在提示信息的提示下，選擇相應的服務進行操作。由鍵盤輸入職工對象，以文件方式保存。（3）對排序后的職工對象進行增、刪、查詢、修改、排序等操作。程序執(zhí)行時先將文件讀入內存。（5）排序：按某種需要對職工對象文件進行排序。（3）查詢：從職工管理文件中查詢符合某些條件的職工。（1）新增一名職工：將新增職工對象按姓名以字典方式職工管理文件中。簡單的職工管理系統(tǒng)：問題描述對單位的職工進行管理，包括插入、刪除、查找、排序等功能。這些優(yōu)點能夠極大地提高職工管理的效率，也是公司的科學化、正規(guī)化管理和與世界接軌的重要條件。而作為計算機應用的一部分，使用計算機對職工進行管理，具有手工管理所無法比擬的優(yōu)點。 當今社會，信息迅速膨脹，隨著各個公司的規(guī)模增大，有關信息管理工作所涉及的數(shù)據(jù)量越來越大，職工信息量也大大增加，利用傳統(tǒng)的手工查詢、登記、修改等方法的處理速度遠遠跟不上公司的需求，有的公司不得不靠增加人力、物力來進行信息管理。中南大學二○一二～二○一三學年第二學期信息科學與工程學院數(shù)據(jù)結構課程設計報告課程名稱： 數(shù)據(jù)結構課程設計 班 級： 計科1106 學 號： 0909113109 0909113110 姓 名： 胡歲生 胡飛龍 指導教師： 楊旺老師 二○一三年 六 月職工管理系統(tǒng)課程設計報告一、需求分析職工管理系統(tǒng)是一個工作單位不可缺少的管理工具，它管理的數(shù)據(jù)對于公司的決策者和管理者來說都至關重要，所以職工管理系統(tǒng)應該能夠為用戶提供充足的信息和快捷的查詢手段。但一直以來各個公司基本上都是靠傳統(tǒng)的人工方式來管理職工信息，這種管理方式存在著許多缺點，如：效率低、保密性差，另外時間一長，將產(chǎn)生大量的文件和數(shù)據(jù)，這對于信息的查找、更新和維護都帶來了不少的困難。 隨著計算機技術的不斷提高，計算機作為知識經(jīng)濟時代的產(chǎn)物，其強大的功能已為人們深刻認識，它已進入人類社會的各個行業(yè)和領域并發(fā)揮著越來越重要的作用，成為人們工作和生活中不可缺少的一部分。例如：檢索迅速、查找方便、可靠性高、存儲量大、保密性好、壽命長、成本低等。職工管理系統(tǒng)作為一種管理軟件正在各公司中得到越來越廣泛的應用，且已達到了良好效果。要求職工對象包括姓名（字符串）、性別（字符）、出生年月（數(shù)字）、工作年月（數(shù)字）、學歷（字符串）、職務（字符串）、住址（字符串）、電話（字符串）等信息。（2）刪除一名職工：從職工管理文件中刪除一名職工對象。（4）修改：檢索某個職工對象，對其某些屬性進行修改。實現(xiàn)功能（1）由鍵盤輸入職工對象，以文件方式保存。（2）對職工對象中的“姓名”按字典順序進行排序。二、概要設計 輸入功能的實現(xiàn)：要想實現(xiàn)職工管理系統(tǒng)的輸入，必須要建立一個職工信息系統(tǒng)的抽象數(shù)據(jù)類型，其中職工信息以鏈表的存儲方式實現(xiàn)。程序執(zhí)行時先將文件讀入內存。如對職工對象中的姓名按字典順序進行排序；對排序后的職工對象進行增、刪、查詢、修改、排序等操作。綜上可以繪制出職工管理功能的系統(tǒng)流程圖，如圖1所示圖1 系統(tǒng)流程圖系統(tǒng)功能結構根據(jù)職工管理系統(tǒng)問題的分析和設計要求，可以得到該職工管理系統(tǒng)可以分為七個模塊：職工信息添加模塊、職工信息修改模塊、職工信息刪除模塊、職工信息查詢模塊、職工信息排序模塊、職工信息保存模塊、職工信息顯示模塊。系統(tǒng)需要輸入職工的基本信息：姓名、性別、出生年月、工作年月、學歷、職務、住址、電話等。 //姓名 char sex[M]。 //生日 char workday[M]。 //教育程度 char position[M]。 //地址 char number[M]。 //當沒有導入文件時，用此函數(shù)來創(chuàng)建void Insert(WI *)。 //刪除函數(shù)，按照姓名來進行指定的刪除 void search_by_name(WI *)。 //修改函數(shù)，按照姓名進行查找，然后針對指定的員工信息進行修改WI *Sort(WI *)。 //菜單void Output(WI *)。 //保存函數(shù)WI *opn(WI *)。void search_by_name(WI *head) //按姓名查詢函數(shù){ WI *p=head。 //將要查找的姓名儲存在NAME[M]數(shù)組中，再與struct結構體中的name進行對比，用strcmp比較函數(shù)，輸出為0時，代表比對相同 printf(\nplease input the name which you want to search\n)。 while(p amp。 strcmp(name,pname)!=0) p=pnext。 else printf(name:%s\nage:%s\nbirthday:%s\nworkday:%s\nposition:%s\neducation:%s\naddress:%s\nnumber:%s\n,pname,psex,pbirthday,pworkday,peducation,pposition,paddress,pnumber)。當輸入的名字與名單中某一名字相差為0時，便可以得到查找結果。：WI *Sort(WI *head) //排序，將所有結點的地址放入sort[M]中，再對sort[m]中的所有結點的名字的首字母進行由小到大排序，將排好的SORT數(shù)組的元素賦值給新的鏈表，并輸出{ WI *head_2,*k,*q,*sort[M],*p=head。 while(p) { sort[i]=p。 i++。 i=1。 b=i。j=n。 b=j。 sort[i]=sort[b]。 } i++。 head_2=q=k=sort[i]。i=n。 qnext=k。 qnext=NULL。}排序，將所有結點的地址放入sort[M]中，再對sort[m]中的所有結點的名字的首字母進行由小到大排序，將排好的SORT數(shù)組的元素賦值給新的鏈表，并輸出。在調試查詢修改功能過程中，查詢的總是不正確，查詢的結果顯示，沒有找到職工信息，最后發(fā)現(xiàn)查找的結點不正確，查詢應該與輸入的值和頭結點next比較，而不是頭結點。修改時總是不能正確的修改，最初時修改總是修改最后輸入的數(shù)據(jù)。排序時注意交換的先后順序就可以了，刪除時注意交換結點的順序。圖7 退出職工管理系統(tǒng)六、心得與體會本次課程設計是圍繞數(shù)據(jù)結構進行。但是，為了實現(xiàn)該功能，卻需要優(yōu)秀的算法和數(shù)據(jù)結構以保證實現(xiàn)的時間和空間效率。雖然設計的程序完成了題目描述所需要實現(xiàn)的功能，但是仍然存在不如人意的地方。實現(xiàn)多角度排序。經(jīng)過這次數(shù)據(jù)結構課程設計，我們不僅及時鞏固的了數(shù)據(jù)結構、算法、以及軟件工程的知識，并明白數(shù)據(jù)結構和算法對于程序時間和空間性能的影響，及軟件工程提供的開發(fā)流程和工具對于實現(xiàn)特定功能程序的重要意義。因此應該綜合考慮這樣的數(shù)據(jù)結構、算法以及它們的空間和時間效率，然后從中選擇一個作為實現(xiàn)程序的基礎。七、附錄實驗程序：include include include define NULL 0define M 20typedef struct worker_information{ char name[M]。 //性別 char birthday[M]。 //工作日 char education[M]。 //職位 char address[M]。 //電話 worker_information *next。void Creat(WI **)。 //插入函數(shù)，將新增的數(shù)據(jù)插入到鏈表的尾端void Delete(WI **)。 //查找函數(shù)，按照姓名來進行查找void Edit(WI *)。 //排序void Menu(WI *)。 //顯示函數(shù)void sav(WI *)。 //打開函數(shù)void sav(WI *head){ FILE *fp。 WI *p=head。 fflush(stdin)。 fp=fopen(no,wb)。 p=pnext。}WI *opn(void) /*打開函數(shù)*/{ FILE *fp。 char no[20]。 printf(***** 歡迎來到職工管理系統(tǒng) *****)。 printf(\n\n\n\n\n\n\n\t\t\t請輸入需要打開的文件名)。 scanf(%s,no)。 else { p=head=(WI *)malloc(sizeof(WI))。 p=headnext=(WI *)malloc(sizeof(WI))。 q=p。 else { p=(WI *)malloc(sizeof(