【文章內容簡介】 法，以此將包含最大關鍵字的節(jié)點選出來，然后逆向建立一條新鏈表，關 鍵字間的比較次數(shù)均為 n(n1)/2,建立單鏈表的時間復雜度為 O(n),總時間復雜度為 O(n^2). 保存 :依次將鏈表中的信息讀入文件中，時間復雜度為 O(n)。 載入： 依次從文件中讀入內存中 n 個信息， 并且建立鏈表，時間復雜度為 O(n)。 ； （ 1） 刪除的時候，當刪除的職工編號不存在時，會出現(xiàn)運行錯誤，增加了一個標記變量，當沒找到時，標記變量值不變，輸出“找不到找不到需要刪除的信息”。在查找和修改程序中，找不到職工信息也出現(xiàn)了錯誤，同樣用上述辦法解決 。 （ 2）新增職工信 息中，需要將插入的信息關鍵字與鏈表中的信息的關鍵字進行對比，當比前小比后大就插入 它們中間，但如果鏈表中只有一個信 息，出現(xiàn)錯誤。解決辦法： ，為空直接插入 一個結點 之前，插入， ， 確定插入位置插入信息。 （ 3）當 按修改刪除信息時，職工姓名可能相同，造成刪除錯誤 .解決辦法 : 在結點數(shù)據(jù)中加入一個職工編號關鍵字，每個職工編號唯一，如學生學號，按編號 i 進行刪除，減少錯誤。 （ 4）從文件中讀入內存時，讀一個顯示一個，不能用鏈表的方法進行查找，刪除等操作 .解決辦法：將讀入 信息的時候 ，直接讀入結點數(shù)據(jù)中，然后建立來年鏈表，進行操作。 在排序中，按三種關鍵字排序，都是用的選擇排序，可以用冒泡等其它排序方法改進。 在查找中，使用的直接查找，如果存的數(shù)據(jù)比較多，可以先進行排序，連標有序后再進行折半查找。 。 可以按各種關鍵字進行排序，查找， 在排序程序中調整排序的關鍵字，參照其它關鍵字的排序需程序進行編寫擴充。 五、 測試結果 1 后輸入員工信息 i 顯示信息 i . i i i i 當 調用修改函數(shù)時，輸入信息出錯 當調用刪除函數(shù)時，輸入信息出錯 當調用查找函數(shù)時，輸入信息出錯 i 開 始員 工 管 理 系 統(tǒng)1 添 加 信 息2 修 改 信 息3 刪 除 信 息4 查 詢 信 息5 信 息 排 序5 信 息 顯 示6 信 息 保 存8 載 入 信 息0 退 出 系 統(tǒng)選 擇7 新 增 信 息1 按 編 號2 按 姓 名3 按 工 齡1 按 編 號2 按 姓 名 i 七、體會與自我評價 《數(shù)據(jù)結構》是計算機專業(yè)一門重要的基礎課程， 在學習 本課程較系統(tǒng)地介紹了程序設計中常用的數(shù)據(jù)結 構以及相應的存儲結構和實現(xiàn)算法，本課程將為整個專業(yè)的 學習以及軟件設計水平的提高打下良好的基礎而且是計算機考研的。想要學好 學好《數(shù)據(jù)結構》， 并通過實踐上機調試，來 掌握編寫一些在特定數(shù)據(jù)結構上的算法，并通過 實踐 上機調試，更好地掌握各種數(shù)據(jù)結構及其特點， 經過本次課程設計，我對數(shù)據(jù)結構基本理論和存儲結構及算法設計將有了更深入的理解，并提高我們在實際設計操作中系統(tǒng)分析、結構確定、算法選擇、數(shù)學建模和信息加工的能力，提高我們的 C/C++語言程序設計能力。 我覺得職工管理系統(tǒng)現(xiàn)實生活中，有很大的實際意義，公司里都使用 職工管理，來使整個公司的管理更為有效， 當然， 自己做的職工管理系統(tǒng)比較簡單，只 是一個大系統(tǒng)的縮影。 這 次課程設計是圍繞數(shù)據(jù)結構進行。根據(jù)問題描述可知，需要解決問題并不很 復雜，整個問題只需要實現(xiàn)一個職工管理系統(tǒng)功能，那就是在這個系統(tǒng)中實現(xiàn)對職工信息的插入、刪除、查詢、排序、修改以及保存 ，載入等 基本功能 。但是，為了實現(xiàn)該功能，卻需要優(yōu)秀的算法和數(shù)據(jù)結構以保證實現(xiàn)的時間和空間效率。把職工信息存儲在一個單鏈表中，利用指針實現(xiàn)對職工信息的各項基本操作。 雖然設計的程序完成了題目描述所需要實現(xiàn)的功能，但是仍然存在不如人 意的地方。那就是可以排序上面多設計幾個算法。實現(xiàn)多角度排序。經過這次數(shù)據(jù)結構課程設計 ，我們不僅及時鞏固的了數(shù)據(jù)結構、算法知識，并了解了 數(shù)據(jù)結構和算法對于程序時間和空間性能的影響，及軟件 的開發(fā)流程 。 當我們面對一個實際問題，應該迅速根據(jù)問題性質和特點抽象成特定的數(shù)據(jù)結構，當然每個問題都有可能能夠抽象成多種數(shù)據(jù)結構，每種數(shù)據(jù)結構適應于不同的算法。因此應該綜合考慮這樣的數(shù)據(jù)結構、算法以及它們的空間和時間效率，然后從中選擇一個作為實現(xiàn)程序的基礎。 此外，對程序的測試應該要仔細，根據(jù)模塊的特點和測試階段，采用各種軟件 測試方法對程序進行測試，確保各個模塊的正確性和完整性，最后集成起來測試其是否正確和完整地實現(xiàn)了 整個系統(tǒng)的功能。 i 源代碼 include string include include include typedef struct node//定義結點類型 { char id[10]。 char name[10]。 char sex[10]。 char birth[10]。 char gl[10]。 char xueli[10]。 char zhiwu[10]。 char phone[10]。 char address[10]。 struct node *next。 }node,*linklist。 //頭插法生成單鏈表 1 int creatlist(linklist amp。L) { linklist p。 p=(linklist)malloc(sizeof(node))。//生成新結點 if(!p) { return (0)。 } else { printf(請輸入員工編號 \n)。 scanf(%s,pid)。 printf(請輸入員工姓名 \n)。 i scanf(%s,pname)。 printf(請輸入員工性別 \n)。 scanf(%s,psex)。 printf(請輸入員工生日 \n)。 scanf(%s,pbirth)。 printf(請輸入員工齡 \n)。 scanf(%s,pgl)。 printf(請輸入員工學歷 \n)。 scanf(%s,pxueli)。 printf(請輸入員工職務 \n)。 scanf(%s,pzhiwu)。 printf(請輸入員工電話 \n)。 scanf(%s,pphone)。 printf(請輸入員工地址 \n)。 scanf(%s,paddress)。 } pnext=Lnext。 Lnext=p。 return(0)。} //初始化單鏈表 2 int initlist(linklist amp。L) { L=(linklist)malloc(sizeof(node))。 if(!L) return (0)。 Lnext=NULL。 return 1。 } //顯示所有員工信息 3 void display(linklist amp。L) { linklist p。 for(p=Lnext。p。p=pnext) i { printf(編號 %10s,pid)。 printf(姓名 %10s,pname)。 printf(性別 %10s,psex)。 printf(生日 %10s,pbirth)。 printf(工齡 %10s,pgl)。 printf(學歷 %10s,pxueli)。 printf(職務 %10s,pzhiwu)。 printf(電話 %10s,pphone)。 printf(地址 %10s\n,paddress)。 } } //按 id刪除 4 int del(linklist amp。L,char id[10]) { int i=0。 node *p。 node *r。 p=Lnext。 r=L。 while(p) { if(strcmp(pid,id)==0) { i=1。 rnext=pnext。 free(p)。 printf(刪除成功 \n)。