【導讀】計分析的相關信息，并享受應用軟件帶來的便捷。數(shù)據(jù)結構就是為著實現(xiàn)這樣的。目標而設立的核心問題解決方法?！稊?shù)據(jù)結構》是計算機專業(yè)一門重要的基礎課程。本課程較系統(tǒng)地介紹了軟。本課程將為整個專業(yè)的學習以及軟件設計水平的提高打下良好的。為了學好《數(shù)據(jù)結構》，必須掌握編寫一些在特定數(shù)據(jù)結構上的算法，并。我們編寫程序設計文檔的能力。工，簡化管理，使管理更方便，準確性和直觀性更強。本著實踐為目的，通過設。雖然在一定程度上。較為簡單，但也能體現(xiàn)在出在人員管理上的方便快捷。插入、刪除、查找、排序等功能。定的方式的進行連接調(diào)用，從而完成對各部分的操作。姓名、學歷、職務、地址為字符串形式，性別為字符，其余的為長整型數(shù)字。系統(tǒng)管理員根據(jù)公司的人員流動情況，選擇系統(tǒng)提供的各項功能進行操作，并輸出相應的結果。職工對象，以文件方式保存。程序執(zhí)行時先將文件讀入內(nèi)存。

　　

【正文】 ,無法修改。 endl。 return Head。 } Link Del(Link Head) { Link ptr。 Link ptr_front。 ptr_front=Search_Unique_Front(Head)。 ptr=ptr_frontNext。 if(ptr) { 職工管理系統(tǒng) 附錄 19 ptr_frontNext=ptrNext。 delete ptr。//刪除此節(jié)點。 } cout沒找到此職工的記錄 ,無法刪除。 endl。 return Head。 } void Save_ByFile(Link Head,fstreamamp。 ofile) { Link pNode。 pNode=HeadNext。 ()。//清除文件結束狀態(tài)。 while(pNode) { ofilesetw(10)leftpNodem_Code setw(10)leftpNodem_Name setw(10)leftpNodem_Year setw(10)leftpNodem_Sex setw(10)leftpNodem_Post setw(10)leftpNodem_Department setw(10)leftpNodem_Wageendl。//setw(10)表示占 10 個字符位置。 pNode=pNodeNext。 } cout數(shù)據(jù)文件保存成功！ endl。 } Link Sort(Link Head) {//我創(chuàng)建的是帶頭節(jié)點的鏈表。用直接插入法。 if((HeadNext==NULL)||(HeadNextNext==NULL))//此步條件判斷非常有價值。 { cout數(shù)據(jù)節(jié)點數(shù)少于 2 個，不用排序！ endl。 return Head。 } //第二步； Link ptr。 Link ptr_F。 Link ptr_N。 ptr=HeadNextNext。 ptr_F=Head。 HeadNextNext=NULL。//到此，分成了兩個鏈表。 //第三步。 while(ptr) { 職工管理系統(tǒng) 附錄 20 ptr_N=ptrNext。 ptr_F=Head。//ptr_F 的歸位。 while(ptr_FNext) { if(ptrm_Wageptr_FNextm_Wage) { ptrNext=ptr_FNext。 ptr_FNext=ptr。 break。 }//if else { ptr_F=ptr_FNext。 } }//while(ptr_FNext) if(ptr_FNext==NULL) { ptrNext=ptr_FNext。 ptr_FNext=ptr。//表示插到有序鏈表的最后面了。 } ptr=ptr_N。//歸位，準備下一次排序。 }//while(ptr) cout從高到低，排序成功！ endl。 return Head。 } int main() { Link Head=0。 Head=Create(Head)。 fstream iofile。 (d:\\,ios_base::in|ios_base::out|ios_base::app)。//文件以三種方式打開。 if(!iofile) { cout打開文件失 ??！ endl。 return 1。 } int menu。 while(1) { 職工管理系統(tǒng) 附錄 21 cout*****************************************************endl。 cout************歡迎進入職工管理系統(tǒng) **********************endl。 cout*****************************************************endl。 coutendl。 cout ★☆☆★☆☆★☆☆★☆☆★☆☆★☆☆★☆☆★☆☆☆★ endl。 cout ☆ →主菜單← ☆ endl。 cout ☆ ============================= ☆ endl。 cout ☆ ☆ endl。 cout ★ ★ endl。 cout ☆ ☆ endl。 cout ☆ ☆ endl。 cout ★ ★ endl。 cout ☆ ☆ endl。 cout ☆ ☆ endl。 cout ☆ ☆ endl。 cout ☆ ☆ endl。 cout ★☆☆★☆☆★☆☆★☆☆★☆☆★☆☆★☆☆★☆☆☆★ endl。 coutendl請選擇相應操作菜單項： 。 cinmenu。 while(()) { cout請選擇正確的菜單選項。 endl。 ()。 fflush(stdin)。 cinmenu。 } switch(menu) { case 0: cout成功退出系統(tǒng)！ endl。 return 0。 case 1: Head=Add(Head)。 break。 case 2: Head=Modify(Head)。 break。 case 3: Head=Del(Head)。 break。 case 4: Search(Head)。 break。 case 5: 職工管理系統(tǒng) 附錄 22 Save_ByFile(Head,iofile)。 break。 case 6: Sort(Head)。 break。 case 7: Display_List(Head)。 break。 default: cout請選擇正確的菜單項進行操作。多謝合作 !endl。 } } Release(Head)。 ()。 return 0。 }