2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩31頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、<p>  數(shù)據(jù)結(jié)構(gòu)實驗大作業(yè)報告</p><p>  專 業(yè): 信息管理與信息系統(tǒng) </p><p>  班 級: 信 息 1 0 0 1 </p><p>  學(xué) 號: </p><p>  姓 名: xxx

2、 </p><p>  指導(dǎo)教師: </p><p>  2011 年 12 月</p><p><b>  目錄</b></p><p>  需求分析.............................................2&l

3、t;/p><p>  概要設(shè)計.............................................3</p><p>  1、輸入功能的實現(xiàn).......................................3</p><p>  2、系統(tǒng)處理功能的實現(xiàn)...................................3</p&

4、gt;<p>  3、輸出的實現(xiàn)...........................................3</p><p>  4、系統(tǒng)功能結(jié)構(gòu).........................................3</p><p>  5、模塊函數(shù)構(gòu)造.........................................4</p&

5、gt;<p>  三、詳細(xì)設(shè)計..............................................4</p><p>  1、抽象數(shù)據(jù)類型定義.....................................4</p><p>  2、主函數(shù)設(shè)計...........................................5</p

6、><p>  3、查找算法設(shè)計.........................................6</p><p>  4、排序算法設(shè)計.........................................6</p><p>  四、調(diào)試分析..............................................9<

7、/p><p>  五、 用戶使用說明..........................................9</p><p>  六、測試結(jié)果..............................................10</p><p>  七、 附錄............................................

8、.....14</p><p>  1、參考文獻(xiàn)............................................14</p><p>  2、實驗程序............................................14</p><p><b>  一、需求分析</b></p><

9、;p>  職工管理系統(tǒng)是一個工作單位不可缺少的管理工具,它管理的數(shù)據(jù)對于公司的決策者和管理者來說都至關(guān)重要,所以職工管理系統(tǒng)應(yīng)該能夠為用戶提供充足的信息和快捷的查詢手段。但一直以來各個公司基本上都是靠傳統(tǒng)的人工方式來管理職工信息,這種管理方式存在著許多缺點,如:效率低、保密性差,另外時間一長,將產(chǎn)生大量的文件和數(shù)據(jù),這對于信息的查找、更新和維護(hù)都帶來了不少的困難。</p><p>  當(dāng)今社會,信息迅速膨脹

10、,隨著各個公司的規(guī)模增大,有關(guān)信息管理工作所涉及的數(shù)據(jù)量越來越大,職工信息量也大大增加,利用傳統(tǒng)的手工查詢、登記、修改等方法的處理速度遠(yuǎn)遠(yuǎn)跟不上公司的需求,有的公司不得不靠增加人力、物力來進(jìn)行信息管理。 </p><p>  隨著計算機(jī)技術(shù)的不斷提高,計算機(jī)作為知識經(jīng)濟(jì)時代的產(chǎn)物,其強(qiáng)大的功能已為人們深刻認(rèn)識,它已進(jìn)入人類社會的各個行業(yè)和領(lǐng)域并發(fā)揮著越來越重要的作用,成為人們工作和生活中不可缺少的一部分。<

11、/p><p>  而作為計算機(jī)應(yīng)用的一部分,使用計算機(jī)對職工進(jìn)行管理,具有手工管理所無法比擬的優(yōu)點。例如:檢索迅速、查找方便、可靠性高、存儲量大、保密性好、壽命長、成本低等。這些優(yōu)點能夠極大地提高職工管理的效率,也是公司的科學(xué)化、正規(guī)化管理和與世界接軌的重要條件。</p><p>  職工管理系統(tǒng)作為一種管理軟件正在各公司中得到越來越廣泛的應(yīng)用,且已達(dá)到了良好效果。</p>&l

12、t;p>  簡單的職工管理系統(tǒng):</p><p><b>  1、問題描述</b></p><p>  對單位的職工進(jìn)行管理,包括插入、刪除、查找、排序等功能。</p><p><b>  2、要求</b></p><p>  職工對象包括姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話

13、等信息。</p><p> ?。?)新增一名職工:將新增職工對象按姓名以字典方式職工管理文件中。</p><p> ?。?)刪除一名職工:從職工管理文件中刪除一名職工對象。</p><p> ?。?)查詢:從職工管理文件中查詢符合某些條件的職工。</p><p> ?。?)修改:檢索某個職工對象,對其某些屬性進(jìn)行修改。</p>

14、<p>  (5)排序:按某種需要對職工對象文件進(jìn)行排序。</p><p><b>  3、實現(xiàn)提示</b></p><p>  職工對象數(shù)不必很多,便于一次讀入內(nèi)存,所有操作不經(jīng)過內(nèi)外存交換。</p><p> ?。?)由鍵盤輸入職工對象,以文件方式保存。程序執(zhí)行時先將文件讀入內(nèi)存。</p><p> ?。?

15、)對職工對象中的"姓名"按字典順序進(jìn)行排序。</p><p> ?。?)對排序后的職工對象進(jìn)行增、刪、查詢、修改、排序等操作。</p><p><b>  二、概要設(shè)計 </b></p><p>  1、輸入功能的實現(xiàn):要想實現(xiàn)職工管理系統(tǒng)的輸入,必須要建立一個職工信息系統(tǒng)的抽象數(shù)據(jù)類型,其中職工信息以鏈表的存儲方式實現(xiàn)。由

16、鍵盤輸入職工對象,以文件方式保存。程序執(zhí)行時先將文件讀入內(nèi)存。</p><p>  2、系統(tǒng)處理功能的實現(xiàn):系統(tǒng)管理員根據(jù)公司的人員流動情況,在提示信息的提示下,選擇相應(yīng)的服務(wù)進(jìn)行操作。如對職工對象中的"姓名"按字典順序進(jìn)行排序;對排序后的職工對象進(jìn)行增、刪、查詢、修改、排序等操作。</p><p>  3、輸出的實現(xiàn):根據(jù)選擇的操作,輸出與之對應(yīng)的信息。</p&

17、gt;<p>  綜上可以繪制出職工管理功能的系統(tǒng)流程圖,如圖1所示</p><p><b>  圖1 系統(tǒng)流程圖</b></p><p><b>  4、系統(tǒng)功能結(jié)構(gòu)</b></p><p>  根據(jù)職工管理系統(tǒng)問題的分析和設(shè)計要求,可以得到該職工管理系統(tǒng)可以分為五個模塊:職工信息添加模塊、職工信息修改模

18、塊、職工信息刪除模塊、職工信息查詢模塊、職工信息排序模塊。其系統(tǒng)功能結(jié)構(gòu)如圖2所示。</p><p>  圖2 系統(tǒng)功能結(jié)構(gòu)圖</p><p><b>  5、模塊函數(shù)構(gòu)造</b></p><p>  根據(jù)系統(tǒng)功能結(jié)構(gòu)圖的描述,可以構(gòu)造出該系統(tǒng)的抽象數(shù)據(jù)類型和相對應(yīng)的函數(shù),其方法名和功能如表1所示。</p><p>&

19、lt;b>  表1 函數(shù)功能表</b></p><p><b>  三、詳細(xì)設(shè)計</b></p><p>  1、抽象數(shù)據(jù)類型定義</p><p>  (1)定義表結(jié)點(typedef struct Node)</p><p>  typedef struct Node{</p><

20、;p>  long int born_time,work_time,tele_num;</p><p>  char sex,name[ALLMAX],degree[ALLMAX],job[ALLMAX],address[ALLMAX];</p><p>  struct Node *next;</p><p><b>  }SLNode;</

21、b></p><p> ?。?)定義職工信息(typedef struct Datatype)</p><p>  typedef struct{</p><p>  long int born_time,work_time,tele_num;</p><p>  char name[ALLMAX],sex,degree[ALLMAX]

22、,job[ALLMAX],address[ALLMAX];</p><p>  }DataType;</p><p>  (3)初始化鏈表(ListInitiate(SLNode **head))</p><p>  void ListInitiate(SLNode **head)//---------------------------------鏈表初始化<

23、;/p><p><b>  {</b></p><p>  if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL) exit(1);//動態(tài)分配存儲空間</p><p>  (*head)->next=NULL;</p><p><b>  }</b>

24、</p><p><b>  2、主函數(shù)設(shè)計</b></p><p>  (1)根據(jù)詳細(xì)設(shè)計要求,可以得到主函數(shù)代碼及其對應(yīng)的程序流程圖:在主函數(shù)中,實現(xiàn)了友好的界面設(shè)計。系統(tǒng)需要輸入職工的基本信息:姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等。這個系統(tǒng)還利用鍵盤輸入提供的主菜單服務(wù),在主菜單中,有七種操作的調(diào)用:</p><p>

25、  新增職工信息:SLNode *ListInsert(SLNode *head,DataType x)</p><p>  查詢職工信息:Listfind(SLNode head)</p><p>  刪除職工信息:ListDelete(SLNode *head)</p><p>  修改職工信息:ListModify(SLNode *head)</p>

26、;<p>  職工信息排序:Listpaixu(SLNode *head)</p><p>  保存職工信息:put(SLNode *head,FILE *fp)</p><p>  顯示職工信息:print(SLNode *head)</p><p> ?。?)主函數(shù)程序流程圖如圖3所示:</p><p>  圖 3 主函數(shù)

27、程序流程圖</p><p><b>  3、查找算法設(shè)計</b></p><p>  在查詢算法中,職工管理系統(tǒng)提供了七種查詢操作,實現(xiàn)了系統(tǒng)的人性化查詢操作。這些查詢操作分別為:</p><p>  對姓名進(jìn)行查詢,對性別進(jìn)行查詢,對出生年月進(jìn)行查詢,對工作年月進(jìn)行查詢,對學(xué)歷進(jìn)行查詢,對職位進(jìn)行查詢,對住址進(jìn)行查詢,對電話進(jìn)行查詢等一些列操

28、作。查找算法中,利用鏈表的指針的移動掃描整個職工信息表,利用strcmp()函數(shù)判斷字符串是否匹配。</p><p>  查詢算法程序流程圖如圖4所示:</p><p>  圖 4 查詢算法程序流程圖</p><p><b>  4、排序算法設(shè)計</b></p><p>  在排序算法中,職工管理系統(tǒng)提供了四種查詢操作

29、,實現(xiàn)了系統(tǒng)的基本排序操作。這些排序操作分別為:</p><p>  對姓名進(jìn)行排序,對性別進(jìn)行排序,對出生年月進(jìn)行排序,對工作年月進(jìn)行排序。排序算法中,利用鏈表的指針的移動掃描整個職工信息表,利用strcmp()函數(shù)判斷字符串是否匹配。</p><p><b>  排序的核心代碼:</b></p><p>  for(q=head->n

30、ext,p=head,s=p;q;s=p,p=q,q=q->next)</p><p><b>  {</b></p><p>  if(p->born_time>q->born_time)//對出生年月進(jìn)行排序</p><p><b>  {</b></p><p>  i

31、f(head==p)</p><p><b>  { </b></p><p>  head->next=q->next; </p><p><b>  head=q; </b></p><p>  q->next=p;</p><p>  q=head

32、->next;</p><p><b>  p=head;</b></p><p><b>  }</b></p><p><b>  else</b></p><p><b>  {</b></p><p>  p->

33、next=q->next; </p><p>  q->next=p; </p><p>  s->next=q; </p><p><b>  p=q; </b></p><p>  q=p->next; </p><p><b>  }&l

34、t;/b></p><p><b>  flag=1;</b></p><p><b>  }</b></p><p><b>  }</b></p><p>  排序算法流程圖如圖5所示:</p><p>  圖5 排序算法程序流程</p

35、><p><b>  四、調(diào)試分析</b></p><p>  測試是使用人工或者自動手段來運行或測試某個系統(tǒng)的過程,其目的在于檢驗是否滿足規(guī)定的需求或弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。</p><p>  在調(diào)試查詢修改功能過程中,查詢的結(jié)果顯示,沒有找到職工信息,最后發(fā)現(xiàn)查找的結(jié)點不正確,查詢應(yīng)該與輸入的值和頭結(jié)點next比較。此外查詢結(jié)點不知

36、道如何循環(huán),反復(fù)修改程序才知道如何繼續(xù)查找而不出錯誤。</p><p><b>  經(jīng)驗與體會:</b></p><p>  本次課程設(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)的

37、時間和空間效率。把職工信息存儲在一個單鏈表中,利用指針實現(xiàn)對職工信息的各項基本操作。</p><p>  雖然設(shè)計的程序完成了題目描述所需要實現(xiàn)的功能,但是仍然存在不如人意的地方??梢耘判蛏厦娑嘣O(shè)計幾個算法,實現(xiàn)多角度排序。在這個系統(tǒng)中沒有職工序號的信息,所以允許職工姓名相同,在一定程度上可能存在職工信息重復(fù)。</p><p>  經(jīng)過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計,我們不僅及時鞏固的了數(shù)據(jù)結(jié)構(gòu)、算

38、法、以及軟件工程的知識,并明白數(shù)據(jù)結(jié)構(gòu)和算法對于程序時間和空間性能的影響,及軟件工程提供的開發(fā)流程和工具對于實現(xiàn)特定功能程序的重要意義。</p><p>  當(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ǔ)。</p&

39、gt;<p>  此外,對程序的測試應(yīng)該要仔細(xì),根據(jù)模塊的特點和測試階段,采用各種軟件測試方法對程序進(jìn)行測試,確保各個模塊的正確性和完整性,最后集成起來測試其是否正確和完整地實現(xiàn)了問題描述中要求的功能。</p><p><b>  五、用戶使用說明</b></p><p>  進(jìn)入職工管理系統(tǒng),首先看到的就是歡迎界面,然后提示:請輸入要錄入的職工數(shù),輸入

40、完數(shù)字后,就提示:按次序依次輸入職工的姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、電話的信息,輸完信息后自動回到主界面,根據(jù)提示輸入相應(yīng)操作的數(shù)字,</p><p>  如0,退出簡單職工管理系統(tǒng);</p><p>  如1,提示依次輸入職工信息,錄入完畢自動返回主界面;</p><p>  如2,提示輸入刪除的姓名,成功正確返回,錯誤有提示無此員工信息;</

41、p><p>  如3,會提示查詢方式:0.退出查詢系統(tǒng),回到主菜單1.對姓名進(jìn)行查詢2.對出生年月進(jìn)行查詢3.對學(xué)歷進(jìn)行查詢4.對工作年月進(jìn)行查詢,輸入相應(yīng)編號進(jìn)行查詢;</p><p>  如4,提示輸入修改職工姓名,然后進(jìn)行依次修改職工所有信息;</p><p>  如5,提示:0.退出排序系統(tǒng),回到主菜單1.對性別進(jìn)行排序2.對出生年月進(jìn)行排序3.對工作年月進(jìn)行排

42、序4.對姓名進(jìn)行排序,輸入號碼進(jìn)行查詢。</p><p><b>  六、測試結(jié)果</b></p><p> ?。?)進(jìn)入職工管理系統(tǒng),如圖6所示:</p><p>  圖 6 主菜單選擇界面</p><p> ?。?)退出職工管理系統(tǒng),如圖7所示:</p><p>  圖7 退出簡單職工管理系統(tǒng)

43、界面</p><p> ?。?)新增一名職工信息并查詢?nèi)柯毠ば畔ⅲ鐖D8所示:</p><p>  圖 8 新增并查詢職工信息界面</p><p> ?。?)刪除職工信息,如圖9所示:</p><p>  圖9 刪除職工信息界面</p><p> ?。?)對職工姓名進(jìn)行查詢并顯示,如圖10 所示:</p&g

44、t;<p>  圖10 職工信息查詢界面</p><p> ?。?)修改職工信息,如圖11所示:</p><p>  圖11 職工信息修改界面</p><p> ?。?)按姓名排序職工信息并顯示,如圖12所示:</p><p>  圖12 按姓名排序職工信息并顯示</p><p><b>  

45、七、附錄</b></p><p><b>  1、參考文獻(xiàn):</b></p><p>  [1]李云清,楊慶紅,揭安全.數(shù)據(jù)結(jié)構(gòu)(C語言版)[M].北京:人民郵電大學(xué)出版社,2004.6</p><p>  [2]潘彥.算法設(shè)計與分析基礎(chǔ)[M].北京:清華大學(xué)出版社,2007.1</p><p>  [3]肖

46、夢強(qiáng),曲秀清.軟件工程——原理、方法與應(yīng)用 [M].北京:中國水利水電出版社,2005.10</p><p>  [4] 呂鳳翥.C++語言程序設(shè)計(第2版)[M].北京:電子工業(yè)出版社,2007.2</p><p>  [5] 嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)(C語言版)[M].北京:清華大學(xué)出版社,2002.9</p><p><b>  2、實驗程序:<

47、;/b></p><p>  #include <stdio.h></p><p>  #include <string.h></p><p>  #include <stdlib.h></p><p>  #define ALLMAX 100 //總共統(tǒng)計的職工的人數(shù)</p><

48、p>  typedef struct Node</p><p><b>  {</b></p><p>  long int born_date,work_date,tele_num;</p><p>  char sex,name[ALLMAX],degree[ALLMAX],job[ALLMAX],address[ALLMAX];&l

49、t;/p><p>  struct Node *next;</p><p><b>  }SLNode;</b></p><p>  typedef struct</p><p><b>  {</b></p><p>  long int born_date,work_date

50、,tele_num;</p><p>  char name[ALLMAX],sex,degree[ALLMAX],job[ALLMAX],address[ALLMAX];</p><p>  }DataType;</p><p>  void ListInitiate(SLNode **head)//鏈表初始化</p><p><b&

51、gt;  {</b></p><p>  if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL) </p><p>  exit(1);//動態(tài)分配存儲空間</p><p>  (*head)->next=NULL;</p><p><b>  }</b>&

52、lt;/p><p>  SLNode *ListInsert(SLNode *head,DataType x)//職工信息的插入姓名并按照升序排列</p><p><b>  {</b></p><p>  SLNode *p,*q,*s;</p><p>  p=head->next;</p><

53、p>  if((q=(SLNode *)malloc(sizeof(SLNode)))==NULL) </p><p>  exit(1);//動態(tài)分配存儲空間</p><p>  q->born_date=x.born_date; </p><p>  q->work_date=x.work_date;</p><p> 

54、 q->tele_num=x.tele_num; </p><p>  strcpy(q->name,x.name);</p><p>  q->sex=x.sex; </p><p>  strcpy(q->degree,x.degree);</p><p>  strcpy(q->job,x.job); &l

55、t;/p><p>  strcpy(q->address,x.address);</p><p>  if(head->next==NULL)</p><p>  {//如果只有鏈表的頭結(jié)點,沒有其他的結(jié)點,直接插入在頭結(jié)點后面</p><p>  head->next=q;</p><p>  head

56、->next->next=NULL;</p><p><b>  }</b></p><p><b>  else</b></p><p><b>  {//鏈表非空</b></p><p>  for(;p;p=p->next)</p><

57、;p><b>  {</b></p><p>  if(p->next!=NULL)</p><p><b>  {</b></p><p>  if(strcmp(p->name,x.name)<0&&strcmp(p->next->name,x.name)>0)

58、</p><p>  {//位于兩個結(jié)點之間</p><p>  s=p->next;</p><p>  p->next=q;</p><p>  q->next=s;</p><p><b>  break;</b></p><p><b>

59、  }</b></p><p>  //else if(strcmp(p->name,x.name)==0)break; //如果姓名相同則不插入信息</p><p><b>  }</b></p><p>  else if(strcmp(p->name,x.name)<0&&p->ne

60、xt==NULL)</p><p>  {//鏈表非空,并且在排序中是最后一個</p><p>  p->next=q;</p><p>  q->next=NULL;</p><p><b>  break;</b></p><p><b>  }</b><

61、;/p><p>  if(strcmp(p->name,x.name)>0)</p><p>  {//位于鏈表頭結(jié)點之后的位置</p><p>  s=head->next;</p><p>  head->next=q;</p><p>  q->next=s;</p>&l

62、t;p><b>  break;</b></p><p><b>  }</b></p><p><b>  }</b></p><p><b>  }</b></p><p>  return head;</p><p>&

63、lt;b>  }</b></p><p>  void print(SLNode *head)//職工信息的顯示</p><p><b>  {</b></p><p>  for(SLNode *p=head->next;p;p=p->next)//輸出所有職工的信息</p><p>  

64、printf("%s %c %ld %ld %s %s %s %ld\n",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);</p><p><b>  }</b></p><p>  

65、void printLink(SLNode *head)//職工信息的顯示</p><p><b>  {</b></p><p>  printf("職工名單:\n姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話\n");</p><p>  print(head);</p><p><

66、b>  }</b></p><p>  void put(SLNode *head,FILE *fp)//職工信息的保存</p><p><b>  {</b></p><p>  SLNode *p;</p><p>  if((fp=fopen("Employee.txt",&q

67、uot;w"))==NULL)</p><p><b>  {</b></p><p>  printf("無法打開'Employee.txt'!\n");</p><p><b>  exit(0);</b></p><p><b>  }&

68、lt;/b></p><p>  for(p=head->next;p;p=p->next)</p><p><b>  {</b></p><p>  fprintf(fp,"%s %c %ld %ld %s %s %s %ld\n",p->name,p->sex,p->born_dat

69、e,p->work_date,p->degree,p->job,p->address,p->tele_num);</p><p><b>  }</b></p><p>  if(fclose(fp))</p><p>  printf("無法關(guān)閉'Employee.txt'!\n&quo

70、t;); exit(0);</p><p><b>  }</b></p><p>  void ListDelete(SLNode *head)//職工信息的刪除</p><p><b>  {</b></p><p>  SLNode *p,*s;</p><p>  c

71、har x[20];</p><p><b>  s=head;</b></p><p>  p=head->next;</p><p>  if(head->next==NULL)</p><p>  {//鏈表為空,輸出:名單中無職工信息,無須刪除!</p><p>  print

72、f("名單中無此職工信息,無須刪除!\n");</p><p><b>  return;</b></p><p><b>  }</b></p><p>  printf("請輸入要刪除職工的姓名:\n"); //輸入要刪除的人的姓名</p><p>  s

73、canf("%s",x);</p><p>  for(p;p;p=p->next)</p><p>  {//在鏈表中從頭到尾查找輸入的人的姓名</p><p>  if(strcmp(p->name,x)==0)</p><p>  {//如果存在,則刪除,否則輸出:名單中無職工信息,無須刪除!</

74、p><p>  s->next=p->next;</p><p><b>  free(p);</b></p><p>  printf("刪除成功!請繼續(xù)操作!\n");</p><p>  printLink(head);</p><p><b>  br

75、eak;</b></p><p><b>  }</b></p><p><b>  s=p;</b></p><p><b>  }</b></p><p>  if(p==NULL)</p><p>  printf("名單中無

76、此職工信息,無須刪除!\n");</p><p><b>  }</b></p><p>  void ListModify(SLNode *head)//職工信息的修改</p><p><b>  {</b></p><p>  DataType x;</p><p&

77、gt;  SLNode *p;</p><p>  p=head->next;</p><p>  if(p==NULL)</p><p><b>  {</b></p><p>  printf("職工名單無職工信息,無須修改!\n");</p><p><b&g

78、t;  return;</b></p><p><b>  }</b></p><p>  printf("請輸入要修改的職工姓名:\n");</p><p>  scanf("%s",x.name);</p><p>  for(;p;p=p->next)<

79、;/p><p><b>  {</b></p><p>  if(strcmp(x.name,p->name)==0)//查找到了該職工的信息</p><p><b>  {</b></p><p>  printf("依次寫入該職工的新信息:\n");</p>

80、<p>  printf("請輸入職工信息:\n姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話\n");</p><p>  scanf("%s %c %ld %ld %s %s %s %ld",p->name,&p->sex,&p->born_date,&p->work_date,p->degree,

81、p->job,p->address,&p->tele_num);</p><p>  printf("修改成功!請繼續(xù)操作!\n");</p><p><b>  break;</b></p><p><b>  }</b></p><p><b&

82、gt;  }</b></p><p>  if(p==NULL)</p><p>  printf("此職工不存在,無法修改其信息!\n");</p><p><b>  }</b></p><p>  void Listfind(SLNode head)//職工信息的查找</p&g

83、t;<p><b>  {</b></p><p><b>  int i,j;</b></p><p>  SLNode *p;</p><p>  DataType x;</p><p>  if(head.next==NULL)//鏈表為空</p><p>

84、;<b>  {</b></p><p>  printf("名單中無職工信息,查詢失?。n");</p><p><b>  return;</b></p><p><b>  }</b></p><p><b>  //返回主菜單</b

85、></p><p>  printf("\n");</p><p>  printf("\t******************************************************************\n");</p><p>  printf("\t*

86、 職工信息查詢操作 *\n");</p><p>  printf("\t* *\n");</p><p>  printf("\t* 0.退出查詢系統(tǒng),回到主菜單\

87、t\t 1.對姓名進(jìn)行查詢\t*\n\t* 2.對出生年月進(jìn)行查詢 \t\t 3.對學(xué)歷進(jìn)行查詢\t*\n\t* 4.對工作年月進(jìn)行查詢 \t\t 5.對職務(wù)進(jìn)行查詢\t*\n\t* 6.對住址進(jìn)行查詢 \t\t 7.對電話進(jìn)行查詢\t*\n");</p><p>  printf("\t*******************

88、***********************************************\n");</p><p><b>  while(1)</b></p><p><b>  {</b></p><p>  printf("請輸入您要選擇的操作:");</p><

89、;p>  scanf("%d",&i);</p><p>  if(i==0)//輸入0,退出查詢系統(tǒng),回到主菜單</p><p><b>  break;</b></p><p>  else if(i==1){//輸入1,對姓名進(jìn)行查詢</p><p>  p=head.next;&

90、lt;/p><p>  printf("請輸入姓名:");</p><p>  scanf("%s",x.name);</p><p><b>  j=0;</b></p><p>  for(p;p;p=p->next){</p><p>  if(st

91、rcmp(p->name,x.name)==0){//如果存在這個人,那么j自加</p><p><b>  ++j;</b></p><p>  printf("\n姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話\n");</p><p>  printf("%s %c %ld %ld %s %s

92、%s %ld\n",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);</p><p><b>  }</b></p><p><b>  }</b></p>&

93、lt;p>  if(j==0)//表示沒有找到輸入的信息</p><p>  printf("職工名單中不存在此人!\n");</p><p>  else printf("查詢成功!繼續(xù)操作!\n");</p><p><b>  }</b></p><p>  else

94、if(i==2){//輸入2,對出生年月進(jìn)行查詢</p><p>  p=head.next;</p><p>  printf("請輸入出生年月:");</p><p>  scanf("%ld",&x.born_date);</p><p><b>  j=0;</b>

95、</p><p>  for(p;p;p=p->next){</p><p>  if(p->born_date==x.born_date){//輸入的出生年月在鏈表中存在</p><p>  ++j;//如果存在這個人,那么j自加</p><p>  printf("\n姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址

96、、電話\n");</p><p>  printf("%s %c %ld %ld %s %s %s %ld\n",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);</p><p><b>

97、  }</b></p><p><b>  }</b></p><p>  if(j==0)//表示沒有找到輸入的信息</p><p>  printf("職工名單中沒有這個時間出生的!\n");</p><p>  else printf("查詢成功!請繼續(xù)操作!\n"

98、;);</p><p><b>  }</b></p><p>  else if(i==4){//輸入4,對工作年月進(jìn)行查詢</p><p>  p=head.next;</p><p>  printf("請輸入工作年月:");</p><p>  scanf("

99、%ld",&x.work_date);</p><p><b>  j=0;</b></p><p>  for(p;p;p=p->next){</p><p>  if(p->work_date==x.work_date){</p><p>  ++j;//如果存在這個人,那么j自加<

100、;/p><p>  printf("\n姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話\n");</p><p>  printf("%s %c %ld %ld %s %s %s %ld\n",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p

101、->address,p->tele_num);</p><p><b>  }</b></p><p><b>  }</b></p><p>  if(j==0)//表示沒有找到輸入的信息</p><p>  printf("職工名單中沒有這個時間工作的!\n");

102、</p><p>  else printf("查詢成功!請繼續(xù)操作!\n");</p><p><b>  }</b></p><p>  else if(i==3){//輸入3,對學(xué)歷進(jìn)行查詢</p><p>  p=head.next;</p><p>  printf(

103、"請輸入學(xué)歷:");</p><p>  scanf("%s",x.degree);</p><p><b>  j=0;</b></p><p>  for(p;p;p=p->next){</p><p>  if(strcmp(p->degree,x.degree)

104、==0){</p><p>  ++j;//如果存在這個人,那么j自加</p><p>  printf("\n姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話\n");</p><p>  printf("%s %c %ld %ld %s %s %s %ld\n",p->name,p->sex,p->

105、born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);</p><p><b>  }</b></p><p><b>  }</b></p><p>  if(j==0)//表示沒有找到輸入的信息</p>

106、<p>  printf("職工名單中沒有這種學(xué)歷的!\n");</p><p>  else printf("查詢成功!請繼續(xù)操作!\n");</p><p><b>  }</b></p><p>  else if(i==5){//輸入5,對職務(wù)進(jìn)行查詢</p><p

107、>  p=head.next;</p><p>  printf("請輸入職務(wù):");</p><p>  scanf("%s",x.job);</p><p><b>  j=0;</b></p><p>  for(p;p;p=p->next){</p>

108、<p>  if(strcmp(p->job,x.job)==0){</p><p>  ++j;//如果存在這個人,那么j自加</p><p>  printf("\n姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話\n");</p><p>  printf("%s %c %ld %ld %s %s %s

109、%ld\n",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);</p><p><b>  }</b></p><p><b>  }</b></p><

110、p>  if(j==0)//表示沒有找到輸入的信息</p><p>  printf("職工名單中沒有這種職務(wù)的!\n");</p><p>  else printf("查詢成功!請繼續(xù)操作!\n");</p><p><b>  }</b></p><p>  else

111、if(i==6){//輸入6,對住址進(jìn)行查詢</p><p>  p=head.next;</p><p>  printf("請輸入住址:");</p><p>  scanf("%s",x.address);</p><p><b>  j=0;</b></p>

112、<p>  for(p;p;p=p->next){</p><p>  if(strcmp(p->address,x.address)==0){</p><p>  ++j;//如果存在這個人,那么j自加</p><p>  printf("\n姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話\n");</p&g

113、t;<p>  printf("%s %c %ld %ld %s %s %s %ld\n",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);</p><p><b>  }</b></p&g

114、t;<p><b>  }</b></p><p>  if(j==0)//表示沒有找到輸入的信息</p><p>  printf("職工名單中沒有住這的!\n");</p><p>  else printf("查詢成功!請繼續(xù)操作!\n");</p><p>&

115、lt;b>  }</b></p><p>  else if(i==7){//輸入7,對電話號碼進(jìn)行查詢</p><p>  p=head.next;</p><p>  printf("請輸入電話:");</p><p>  scanf("%ld",&x.tele_num);

116、</p><p><b>  j=0;</b></p><p>  for(p;p;p=p->next){</p><p>  if(p->tele_num==x.tele_num){</p><p>  ++j;//如果存在這個人,那么j自加</p><p>  printf(&qu

117、ot;\n姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話\n");</p><p>  printf("%s %c %ld %ld %s %s %s %ld\n",p->name,p->sex,p->born_date,p->work_date,p->degree,p->job,p->address,p->tele_num);&

118、lt;/p><p><b>  }</b></p><p><b>  }</b></p><p>  if(j==0)//表示沒有找到輸入的信息</p><p>  printf("職工名單中沒人用這個號碼!\n");</p><p>  else prin

119、tf("查詢成功!請繼續(xù)操作!\n");</p><p><b>  }</b></p><p>  else if(i!=0 && i!=1 && i!=2 && i!=3 && i!=4 && i!=5 && i!=6 && i!=7

120、)//輸入任意不是上述數(shù)字的,那么久顯示輸入錯誤</p><p>  printf("輸入出錯!請再次輸入!\n");</p><p>  printf("\n");</p><p>  printf("\t*****************************************************

121、*************\n");</p><p>  printf("\t* 職工信息查詢系統(tǒng) *\n");</p><p>  printf("\t*

122、 *\n");</p><p>  printf("\t* 0.退出查詢系統(tǒng),回到主菜單\t\t 1.對姓名進(jìn)行查詢\t*\n\t* 2.對出生年月進(jìn)行查詢 \t\t 3.對學(xué)歷進(jìn)行查詢\t*\n\t* 4.對工作年月進(jìn)行查詢 \t\t 5.對職務(wù)進(jìn)行查詢\t*\n\t* 6.對住址進(jìn)行查詢 \t\t

123、7.對電話進(jìn)行查詢\t*\n");</p><p>  printf("\t******************************************************************\n");</p><p>  //printf("0.退出查詢系統(tǒng),回到主菜單\n1.對姓名進(jìn)行查詢\n2.對出生年月進(jìn)行查詢\n3.對工作年

124、月進(jìn)行查詢\n4.對學(xué)歷進(jìn)行查詢\n5.對職務(wù)進(jìn)行查詢\n6.對住址進(jìn)行查詢\n7.對電話號碼進(jìn)行查詢\n");</p><p><b>  }</b></p><p><b>  }</b></p><p>  void Listpaixu(SLNode *head)//職工信息的排序</p>&

125、lt;p><b>  {</b></p><p>  int i,n=0,m,flag=1;</p><p>  SLNode *p,*q,*s;</p><p>  if(head->next==NULL){//職工鏈表為空</p><p>  printf("名單中無職工信息,無法排序!\n\n

126、");</p><p><b>  return;</b></p><p><b>  }</b></p><p>  //printf("輸入出錯!請再次輸入!\n\n");</p><p>  printf("\t\t~.~.~.~.~.~.~.~.~.

127、~.~.~.~.~.~.~.~.~.~.~.~.~.~.~\n");</p><p>  printf("\t\t~.~ 職工信息排序操作 ~.~\n");</p><p>  printf("\t\t~.~ ~.~\n&qu

128、ot;); </p><p>  printf("\t\t~.~\t0.退出排序系統(tǒng),回到主菜單 ~.~\n\t\t~.~\t1.對性別進(jìn)行排序 ~.~\n\t\t~.~\t2.對出生年月進(jìn)行排序 ~.~\n\t

129、\t~.~\t3.對工作年月進(jìn)行排序 ~.~\n\t\t~.~\t4.對姓名進(jìn)行排序 ~.~\n");</p><p>  printf("\t\t~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~.~\n");</p><p><b>  w

130、hile(1)</b></p><p><b>  {</b></p><p>  printf("請輸入您要選擇的操作:");</p><p>  scanf("%d",&i);</p><p>  if(i==0)//輸入0,退出排序系統(tǒng),回到主菜單<

131、/p><p><b>  break;</b></p><p>  else if(i==1){//輸入1,對性別進(jìn)行排序</p><p>  n=0,m,flag=1;</p><p>  for(p=head;NULL!=p;p=p->next)//統(tǒng)計職工人數(shù)</p><p><b&

132、gt;  n++; </b></p><p>  for(m=1;flag&&m<=n;m++)</p><p><b>  { </b></p><p>  flag=0; </p><p>  for(q=head->next,p=head,s=p;q;s=p,p=

133、q,q=q->next)</p><p><b>  {</b></p><p>  if(p->sex>q->sex)//p為當(dāng)前節(jié)點,p的性別>p的后繼節(jié)點的性別</p><p><b>  {</b></p><p>  if(head==p)//p為頭結(jié)點<

134、;/p><p><b>  { </b></p><p>  head->next=q->next; </p><p><b>  head=q; </b></p><p>  q->next=p;//交換節(jié)點信息</p><p>  q=head->

135、next;</p><p><b>  p=head;</b></p><p><b>  }</b></p><p><b>  else</b></p><p><b>  {</b></p><p>  p->next=

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論