【正文】 { ptr=Head。 Link ptr。 return Head。 Headm_Wage=0。 Headm_Post=。 Headm_Year=0。 } Headm_Code=。 if(!Head) { cout分配內存失??！ endl。 //函數(shù)實現(xiàn) Link Create(Link Head) {//創(chuàng)建一個帶頭節(jié)點的空鏈表。 ofile)。 職工管理系統(tǒng) 附錄 14 Link Del(Link Head)。 void Display_Node(Link pNode)。 Link Search_Unique(Link Head)。 Link Add(Link Head)。 //函數(shù)聲明 Link Create(Link Head)。 //個人習慣：取別名 typedef struct Employee Node。 //鏈表節(jié)點的指針 域 struct Employee* Next。 string m_Department。 string m_Sex。 string m_Name。 struct Employee {//聲明職工的結構作為鏈表節(jié)點。 此外，對程序的測試應該要仔細，根據(jù)模塊的特點和測試階段，采用各種軟件測試方法對程序進行測試，確保各個模塊的正確性和完整性，最后集成起來測試其是否正確和完整地實現(xiàn)了問題描述中要求的功能。 當我們面對一個實際問題，應該迅速根據(jù)問題性質和特點抽象成特定的數(shù)據(jù)結構，當然每個問題都有可能能夠抽象成多種數(shù)據(jù)結構，每種數(shù)據(jù)結構適應于不同的算法。在這個系統(tǒng)中沒有職工序號的信息，所以允許職工姓名相同，在很大程度上面，可能是的職工信息重復。那就是可以排序上面多設計幾個算法。把職工信息存儲在一個單鏈表中，利用指針實現(xiàn)對職工信息的各項基本操作。根據(jù)問題描述可知，需要解決問題并不復雜，整個問題只需要實現(xiàn)一個職工管理系統(tǒng)功能，那就是在這個系統(tǒng)中實現(xiàn)對職工信息的插入、刪除、查詢、排序、修改以及保存。 } } 排序算法流程圖如圖 5 所示： 顯 示 排 序 菜 單鏈 表 是 否 為空選 擇 操 作對 工 作 日期 排 序對 出 生 日期 排 序退 出 排序 系 統(tǒng)對 性 別排 序無 職 工信 息是否選 0選 1選 2選 3選 除 上 述 操 作 的 任 意 操 作 圖 5 排 序算法程序流程圖職工管理系統(tǒng) 第四章 系統(tǒng)實現(xiàn) 9 第四章 系統(tǒng)實現(xiàn) 測試是使用人工或者自動手段來運行或測試某個系統(tǒng)的過程 ,其目的在于檢驗是否滿足規(guī)定的需求或弄清預期結果與實際結果之間的差別 . 系統(tǒng)運行結果： （ 1）進入職工管理系統(tǒng)，如圖 6 所示： 圖 6 主菜單選擇界面 （ 2）新增一職工信息并查詢全部職工信息，如圖 8 所示： 圖 7 新增職工信息界面 職工管理系統(tǒng) 第四章 系統(tǒng)實現(xiàn) 10 圖 8 查詢職工信息界面 （ 3）修改職工信息并與前面信息對照，如圖 9 所示： 圖 9 修改職工信息界面 （ 4）退出系統(tǒng)，如圖 10 所示：選擇 0，退出職工管理系統(tǒng)。 q=pnext。 snext=q。 } else { pnext=qnext。 q=headnext。 head=q。q。排序算法中，利用鏈表的指針的移動掃描整個職工信息表，利用 strcmp()函數(shù)判斷字符串是否匹配。 職工管理系統(tǒng) 第三章 詳細設計分析 7 查詢算法程序流程圖如圖 4 所示： 鏈 表 是 否 為 空選 擇 執(zhí) 行 的操 作退 出 查詢對 年 齡查 詢對 學 歷查 詢對 工 作 年月 查 詢對 住 址查 詢對 出 生 年月 查 詢對 姓 名查 詢對 職 務查 詢無 職 工信 息是否選 0選 3選 1選 4選 6選 5選 7選 2顯 示 查 詢主 菜 單選 擇 除 上 述 數(shù) 字 之 外 的 操 作 圖 4 查詢算法程序流程圖 排序算法設計 在排序算法中，職工管理系統(tǒng)提供了四種查詢操作，實現(xiàn)了系統(tǒng)的基本排序操作。這些查詢操作分別為： 對姓名進行查詢，對性別進行查詢，對出生年月進行查詢，對工作 年月進行查詢，對學歷進行查詢，對職位進行查詢，對住址進行查詢，對電話進行查詢等一些列操作。系統(tǒng)需要輸入職工的基本信息：姓名、性別、出生年月、工作年月、學歷、職務、住址、電話等。//動態(tài)分配存儲空間 (*head)next=NULL。 }DataType。 （ 2）定義職工信息（ typedef struct Datatype） typedef struct{ long int born_time,work_time,tele_num。 struct Node *next。 表 1 函數(shù)功能表 模塊 函數(shù)或數(shù)據(jù)結構 功能 鏈表數(shù)據(jù)類型 typedef struct Node 定義鏈表結點 typedef struct Datatype 定義職工信息 ListInitiate(SLNode *head) 初始化鏈表 系統(tǒng)處理模塊 SLNode *ListInsert(SLNode *head,DataType x) 插入職工信息 ListDelete(SLNode *head) 刪除職工信息 ListModify(SLNode *head) 修改職工信息 put(SLNode *head,FILE *fp) 保存職工信息 Listfind(SLNode head) 查詢職工信息 Listpaixu(SLNode *head) 職工信息排序 輸出模塊 print(SLNode *head) 顯示職工信息 職工管理系統(tǒng) 第三章 詳細設計分析 5 第三章 詳細設計分析 抽象數(shù)據(jù)類型定義 （ 1）定義表結點（ typedef struct Node） typedef struct Node{ long int born_time,work_time,tele_num。其系統(tǒng)功能結構如圖 2 所示。 （ 3）輸出的實現(xiàn)：根據(jù)選擇的操作，輸出與之對 應的信息。 （ 2）系統(tǒng)處理功能的實現(xiàn)：系統(tǒng)管理員根據(jù)公司的人員流動情況，在提示信息的提示下，選擇相應的服務進行操作。由鍵盤輸入職工對象，以文件方式保存。 職工管理系統(tǒng) 第二章 系統(tǒng)功能總體設 計分析 3 要求：職工信息包括姓名、性別、出生年 月、工作年月、學歷、職務、住址、電話等信息。 ④ 修改：檢索某個職工對象，對其某