數(shù)據(jù)結(jié)構課程設計---學生成績管理系統(tǒng)(部分)

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：28 大?。?52.00KB 人氣指數(shù)：12 舉報 版權申訴

數(shù)據(jù)結(jié)構課程設計---學生成績管理系統(tǒng)(部分)_第1頁

已閱讀1頁，還剩27頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、　　數(shù)據(jù)結(jié)構課程設計　　題目單鏈表的基本操作-建立和遍歷 　　學生成績管理系統(tǒng)-排列 　　排序問題-選擇排序,直接插入排序　　完成日期 2012年1月6日&

2、lt;p>　　課程設計任務書　　一、任務及要求　　設計（研究）內(nèi)容和要求　　研究內(nèi)容：單鏈表的基本操作，學生成績管理系統(tǒng)，二叉樹的運算　　任務和要求：&

3、lt;/p>　?。?）學習數(shù)據(jù)結(jié)構基礎知識，掌握數(shù)據(jù)結(jié)構典型的算法的使用。　?。?）對指導教師下達的題目進行任務分析。　?。?）根據(jù)分析結(jié)果完成設計。　?。?）編程：在計算機上實現(xiàn)題目的代碼實現(xiàn)。　?。?）完成對程序的測試和調(diào)試。</p&

4、gt;　?。?）提交課程設計報告(約二十頁)，含程序代碼及運行結(jié)果。　　2. 原始依據(jù)　　結(jié)合數(shù)據(jù)結(jié)構課程中的基本理論和基本算法，正確分析出數(shù)據(jù)的邏輯結(jié)構，合理地選擇相應的存儲結(jié)構，并能設計出解決問題的有效算法。提高程序設計和調(diào)試能力。學生通過上機實習，驗證自己設計的算法的正確性。學會有效利用基

5、本調(diào)試方法，迅速找出程序代碼中的錯誤并且修改。　　二、工作量　　2周（10個工作日）時間。　　三、計劃安排　　第1個工作日－第2個工作日：查找相關資料、書籍，閱讀示例文檔，選擇題目。</p&

6、gt;　　第3個工作日：題目分析，設計算法。　　第4個工作日-5個工作日: 功能模塊的劃分和設計。　　第6個工作日：實現(xiàn)具體數(shù)據(jù)結(jié)構和模塊。　　第7個工作日－第8個工作日：程序設計與調(diào)試，編寫課程設計報告。　　第9個工作日：上交課程設計報告。<

7、/p>　　第10個工作日：軟件驗收、答辯，成績評定。　　指導教師簽字：　　2011年12月26日　　目錄　　題目一：單鏈表的基本操作1

8、　　1 需求分析1　　1.1 問題描述1　　1.2 實現(xiàn)要求1　　2.概要設計1　　2.1邏輯結(jié)構設計1　　2.2功能結(jié)構設計

9、2　　2.3物理結(jié)構設計2　　3 算法設計與實現(xiàn)3　　3.1算法設計3　　3.2算法實現(xiàn)與調(diào)試3　　題目二：線性表的應用——學生成績管理4

10、　　1 需求分析4　　1.1 問題描述4　　1.2 實現(xiàn)要求4　　2.概要設計4　　2.1邏輯結(jié)構設計4　　2.2功能結(jié)構設計5</p&

11、gt;　　2.3物理結(jié)構設計5　　3 算法設計與實現(xiàn)6　　3.1算法設計6　　3.2算法實現(xiàn)與調(diào)試7　　題目三：排序問題8　　1 需求分析8

12、　　1.1 問題描述8　　1.2 實現(xiàn)要求8　　2.概要設計8　　2.1邏輯結(jié)構設計8　　2.2功能結(jié)構設計8　　2.3

13、物理結(jié)構設計9　　3 算法設計與實現(xiàn)9　　3.1算法設計9　　3.2算法實現(xiàn)與調(diào)試11　　總結(jié)13　　參考文獻14<

14、;/b>　　附錄全部代碼15　　題目一15　　題目二22　　題目三30　　題目一：單鏈表的基本操作&

15、lt;/p>　　1 需求分析　　1.1 問題描述　　用學過的方法建立單鏈表,掌握單鏈表的建立、插入，查找、刪除、逆置等基本算　　法和操作。掌握指針類型的應用和結(jié)構體的具體操作，初步掌握采用自底向上，分模塊進行的

16、程序的調(diào)試與測試。　　1.2 實現(xiàn)要求　　(1)建立單鏈表　　用尾插法建立帶頭結(jié)點的單鏈表h，從鍵盤輸入各整型數(shù)據(jù)元素，以“-1”　　作為輸入結(jié)束標志符。 <

17、p>　　(2) 遍歷單鏈表h　　依次輸出鏈表中各數(shù)據(jù)元素。 　　(3) 按序號查找　　查找單鏈表h中第i個元素并輸出該元素。　　(4) 插入　　在

18、單鏈表h的第i個元素位置上插入x數(shù)據(jù)元素 　　并遍歷單鏈表h　　(5) 刪除　　刪除單鏈表h的第i個數(shù)據(jù)元素，并返回第i個元素　　同時遍歷單鏈表h</p

19、>　　(6）求表長　　求單鏈表的表長并輸出表長　　(7) 逆置單鏈表　　逆置帶頭結(jié)點的單鏈表h，逆置后的單鏈表利用原表中的結(jié)點空間，不重新申請空間，逆置后進行遍歷。

20、(8) 將一個元素插入到有序表中使表仍然有序　　帶頭結(jié)點的單鏈表中的數(shù)據(jù)元素是整型數(shù)且有序。將x插入到順序表的適當位置上，保持表的有序性,將兩個遞增的有序表歸并成一個遞減的有序表，利用原表空間，不能重新申請空間　　2.概要設計　　2.1邏輯結(jié)構設計<

21、/b>　　邏輯結(jié)構: 線性結(jié)構　　二元組圖式　　G=(D,S)　　D=(q,a,z,w,s,x)　　S={r}

22、　　R={<q,a>,<a,z>,<z,w>,<w,s>,<s,x>}　　2.2功能結(jié)構設計　　圖1功能設計圖　　本人在該小組中主要負責

23、完成建立和遍歷模塊的功能實現(xiàn)　　2.3物理結(jié)構設計　　物理結(jié)構(1) 鏈式存儲示意圖如下：　　圖2鏈式存儲示意圖 　　(2) c語言描述如下：　　#include <stdio

24、.h>　　/*denition of datatype*/(　　T ypedef char datatype;　　typedef struct node　　{datatype data;　　struct node *nex

25、t;　　}linklist;　　3 算法設計與實現(xiàn)　　3.1算法設計　　1.用于定義單鏈表的存儲結(jié)構的函數(shù) LinkList()。　　2.用帶頭結(jié)點的尾插

26、法創(chuàng)建鏈表的函數(shù) createList()。　　3.用于查找第i位元素的函數(shù) get ()。　　4.用于遍歷單鏈表的函數(shù) visit()。　　5.用于獲得表長的函數(shù)lengthList()。　　6.用于在第i位元素后插入新元素的函數(shù) insert ()。

27、;　　7.用于刪除第i位元素的函數(shù) delete ()。　　8.用于逆置單鏈表的函數(shù) reverse ()。　　9.用于在程序開始輸出歡迎和提示信息的函數(shù) start()。　　10.用于在程序結(jié)束時輸出提示信息的函數(shù) end()。　　11.用于調(diào)用上

28、述函數(shù)的主函數(shù)main()，主函數(shù)中對各函數(shù)的調(diào)用次序及方法為：定義了必要的變量后，先使用system()函數(shù)設置操作臺背景色；再調(diào)用程序開始時的輸出函數(shù)start()；然后調(diào)用創(chuàng)建單鏈表的函數(shù)createList()并用相應類型的變量接收它返回的頭結(jié)點地址；然后詢問是否遍歷（詢問步驟下同），需要的話將剛接收的頭結(jié)點地址作為參數(shù)調(diào)用遍歷函數(shù)visit()；遍歷后傳遞頭結(jié)點的地址調(diào)

29、用查找函數(shù)get ()，該函數(shù)具有判斷查找位置合法性的功能；查找操作結(jié)束后傳遞頭結(jié)點地址給inser ()調(diào)用它（插入操作帶有判斷插入位置是否合法的功能，故還要調(diào)用lengthList()獲得表長作為插入函數(shù)的另一個參數(shù)）插入操作完成后將再次調(diào)用遍歷函數(shù)visit()顯示插入結(jié)果；結(jié)束插入后將頭結(jié)點地址作為參數(shù)調(diào)用刪除函數(shù)delete ()，刪除成功后將調(diào)用遍歷函數(shù)顯示刪除后的結(jié)果（插入函數(shù)也具有判斷位置合法性的功能）；最后是調(diào)用逆置函

30、數(shù)reverse ()，同樣是以頭結(jié)點為參數(shù)。　　3.2算法實現(xiàn)與調(diào)試　?。?）建立單鏈表： 123456　　圖3建立單鏈表　?。?）遍歷單鏈表<b

31、>　　圖4遍歷單鏈表　　題目二：線性表的應用——學生成績管理　　1 需求分析　　1.1 問題描述　　編寫一個簡單的學生信息管理程序，能實現(xiàn)對學生信息的簡單管理。編寫一個簡

32、單的學生信息管理程序，能實現(xiàn)對學生信息的簡單管理。　　1.2 實現(xiàn)要求　?。?）創(chuàng)建成績鏈表，學生數(shù)據(jù)包含學生的學號、姓名和成績。　　（2）可以在指定學號學生前插入學生成績數(shù)據(jù)。　　（3）可以刪除指定學號的學生數(shù)據(jù)。

33、;　　（4）可以計算學生的總數(shù)。　　（5）可以按學號和姓名查找學生。　　（6）可以顯示所有學生的成績。　　（7）可以把學生成績按從高到低的順序排列。　　2.概要設計<

34、;b>　　2.1邏輯結(jié)構設計　　邏輯結(jié)構，線性結(jié)構二元組圖式如下:　　G=(D,S)　　D=(q,a,z,w,s,x)　　S={r}<p&

35、gt;　　R={<q,a>,<a,z>,<z,w>,<w,s>,<s,x>}　　圖5二元組圖式　　2.2功能結(jié)構設計　　圖6功能結(jié)構設計圖&

36、lt;/p>　　本人在該小組中主要負責完成排列功能實現(xiàn)　　2.3物理結(jié)構設計　　物理結(jié)構:鏈式存儲， c語言描述如下：　　#include <string.h>　　#include <ma

37、lloc.h>　　#include <stdlib.h>　　#include <stdio.h>　　typedef struct Student　　{ int score;　　char sno[5

38、],sname[8];　　}Student;　　typedef struct Node　　{ Student studentInfo;　　struct Node * next;　　}Li

39、nkList;　　3 算法設計與實現(xiàn)　　3.1算法設計　　定義學生數(shù)據(jù)類型 stu。　　定義結(jié)點存儲類型 LinkList。　　函數(shù)聲明

40、部分。　　學生信息的輸入函數(shù) input()。　　用帶頭結(jié)點的尾插法建立單鏈表來存儲學生信息的函數(shù)createTailList()。　　遍歷單鏈表顯示出學生數(shù)據(jù)的函數(shù) showList()，此函數(shù)由羅聰同學編寫。　　按學號查找學生信息的函數(shù)getEle

41、m()，此函數(shù)由賈利洋同學編寫。　　顯示單個學生信息的函數(shù)showElem()，此函數(shù)由羅聰同學編寫。　　按姓名查找學生信息的函數(shù)locateElem()，此函數(shù)由賈利洋同學編寫。　　求學生總?cè)藬?shù)（即表長）的函數(shù)lengthList()，此函數(shù)由華政同學編寫。　　在指定學

42、號前插入學生數(shù)據(jù)的函數(shù)insertElem()，此函數(shù)由孟繁章同學編寫。　　刪除指定學號學生信息的函數(shù)deleteElem()，此函數(shù)由華政同學編寫。　　用直接插入法按分數(shù)從高到底排序的函數(shù)SIS()。此函數(shù)由本人編寫。　　程序開始時的顯示函數(shù) start()。　　程序結(jié)

43、束時的顯示函數(shù) end()。　　調(diào)用上述各函數(shù)的主函數(shù) main()，調(diào)用順序及方法是：首先定義必要的變量；調(diào)用程序開始時的顯示函數(shù)start()；選擇后循環(huán)語句嵌套選擇語句；接著是循環(huán)語句中嵌套選擇語句和判斷語句，根據(jù)用戶的選擇，賦予適當?shù)膮?shù)來調(diào)用各個功能函數(shù)；結(jié)束時調(diào)用程序結(jié)束時的顯示函數(shù)end()。　　3.2算法實現(xiàn)與調(diào)試

44、　?。?）開始的菜單　　圖7開始界面　　(2)當前學生成績從高到低排序　　圖8排序　　題目三：排序問題

45、　　1 需求分析　　1.1 問題描述　　排序是數(shù)據(jù)處理中最常見，最基本的操作。在解決很多實際問題是，都離不開排序。排序還是另一種基本操作——查找操作的基礎，排序可以提高查找的效率。因此，學習和研究排序方法是計算機程序人員課題之一。

46、 　　1.2 實現(xiàn)要求　　利用直接插入和選擇排序的方法對一組無序的序列進行排序，使其能正確的按順序輸出　　2.概要設計　　2.1邏輯結(jié)構設計</p&g

47、t;　　選擇排序：在要排序的一組數(shù)中，選出最小的一個數(shù)與第一個位置的數(shù)交換，然后在剩下的數(shù)當中再找最小的與第二個位置的數(shù)交換，如此循環(huán)到倒數(shù)第二個數(shù)和最后一個數(shù)比較為止。　　直接插入排序：將一個待排序記錄按照排序碼的大小插入到一個有序序列的適當位置，使得插入后的序列仍然有序，直到所有的記錄全部插入到有序序列中。

48、2.2功能結(jié)構設計　　圖9功能結(jié)構設計圖　　關鍵碼序列為（42，20，17，27，13，8，17*，48），用直接插入排序算法進行排序。排序過程如圖所示。 　　2.3物理結(jié)構設計<p&g

49、t;　　選擇排序 　　第i趟排序開始時，當前有序區(qū)和無序區(qū)分別為R[1..i-1]和R(1≤i≤n-1)。該趟排序從當前無序區(qū)中選出關鍵字最小的記錄 R[k]，將它與無序區(qū)的第1個記錄R交換，使R[1..i]和R分別變?yōu)橛涗泜€數(shù)增加1個的新有序區(qū)和記錄個數(shù)減少1個的新無序區(qū)。 　　這樣，n個記錄的文件的直接選擇

50、排序可經(jīng)過n-1趟直接選擇排序得到有序結(jié)果。 　　直接插入排序　　用函數(shù)實現(xiàn)直接插入排序，并輸出每趟排序的結(jié)果.　　輸入格式　　第一行：鍵盤輸入待排序關鍵的個數(shù)n</

51、p>　　第二行：輸入n個待排序關鍵字，用空格分隔數(shù)據(jù)　　輸出格式　　每行輸出一趟排序結(jié)果，數(shù)據(jù)之間用一個空格分隔　　輸入樣例　　10

52、;　　5 4 8 0 9 3 2 6 7 1　　輸出樣例　　4 5 8 0 9 3 2 6 7 1　　4 5 8 0 9 3 2 6 7 1　　0 4 5 8 9 3 2 6 7 1</

53、p>　　0 4 5 8 9 3 2 6 7 1　　0 3 4 5 8 9 2 6 7 1　　0 2 3 4 5 8 9 6 7 1　　0 2 3 4 5 6 8 9 7 1　　0 2 3 4 5 6 7 8 9 1<

54、;p>　　0 1 2 3 4 5 6 7 8 9　　3 算法設計與實現(xiàn)　　3.1算法設計　　功能：選擇排序　　輸入：數(shù)組名稱（也就是數(shù)組首地址）、數(shù)組中

55、元素個數(shù)　　*/　　void select_sort(int *x, int n)　　{　　int i, j, min, t;　　for (i=0; i&

56、lt;n-1; i++) /*要選擇的次數(shù)：0~n-2共n-1次*/　　{　　min = i; /*假設當前下標為i的數(shù)最小，比較后再調(diào)整*/　　for (j=i+1; j<n; j++)/*循環(huán)找出最小的數(shù)的下標是哪個*/&l

57、t;b>　　{　　if (*(x+j) < *(x+min))　　{ 　　min = j; /*如果后面的數(shù)比前面的小，則記下它的下標*/　　}</p&g

58、t;　　} 　　if (min != i) /*如果min在循環(huán)中改變了，就需要交換數(shù)據(jù)*/　　{　　t = *(x+i);　　*(x+i) = *(x+min);<

59、/p>　　*(x+min) = t;　　}　　}　　}　　功能：直接插入排序</p&g

60、t;　　輸入：數(shù)組名稱（也就是數(shù)組首地址）、數(shù)組中元素個數(shù)　　*/　　void insert_sort(int *x, int n)　　{　　int i, j, t;<

61、/p>　　for (i=1; i<n; i++) /*要選擇的次數(shù)：1~n-1共n-1次*/　　{　　/*　　暫存下標為i的數(shù)。注意：下標從1開始，原因就是開始時

62、　　第一個數(shù)即下標為0的數(shù)，前面沒有任何數(shù)，單單一個，認為　　它是排好順序的。 */　　t=*(x+ I );　　for (j=i-1; j>=0 && t<*(x+j); j--) /*注意：j=i-1，j--，這里就是下標為i的數(shù)，在它前面有序列中找插入位置。*/

63、;　　{　　*(x+j+1) = *(x+ j ); /*如果滿足條件就往后挪。最壞的情況就是t比下標為0的數(shù)都小，它要放在最前面，j==-1，退出循環(huán)*/　　}　　*(x+j+1) = t; /*找到下標為i的數(shù)的

64、放置位置*/　　}　　}　　3.2算法實現(xiàn)與調(diào)試　　1直接插入排序　?。?）第一行：鍵盤輸入待排序關鍵的個數(shù)n<

65、;/p>　　圖10輸入界面　　( 2 )第二行：輸入n個待排序關鍵字，用空格分隔數(shù)據(jù)　　圖11排序演示圖　?。?）每行輸出一趟排序結(jié)果，數(shù)據(jù)之間用一個空格分隔<b

66、>　　2直接選擇排序　?。?）輸入幾個字符串，直到輸入"！"結(jié)束　　圖12輸入數(shù)字　　（2）分別以升序和降序排列字符串數(shù)組。　　圖13排序結(jié)果<

67、/p>　　總結(jié)　　通過這次兩周的數(shù)據(jù)結(jié)構課程設計，我學會了許多知識并且提高了自己的動收能力與團隊合作能力，在完成這次課程設計的過程中，我認真查找資料。和隊友配合，共同努力完成了這次課程設計。　　本次課程設計的主題分為三個，分別為單鏈表的基本操作，學生成績管理系統(tǒng) 排序問題，通過上機實踐

68、，我對這些知識有了更進一步的了解，通過這次課程設計，我的專業(yè)知識也豐富了許多。　　在程序調(diào)試階段，一個小小的錯誤就會讓程序無法運行，我在這個過程中認真查找錯誤，最后通過我的不懈努力終于把程序調(diào)試成功了。　　這次課程設計的過程讓我學會了很多，成長了很多，同時也讓我看到了自己身上的不足，許多看似簡單的問題在自己操作的時候發(fā)現(xiàn)并不那么簡單。以后我要繼續(xù)努力學習

69、專業(yè)知識，提高自己的動手能力，不斷的豐富自己，完善自己。 　　參考文獻　　[1] 趙波,霍利等編著．《數(shù)據(jù)結(jié)構實用教程》(C語言版)清華大學出版社，2009．9　　[2] 唐策善，李龍澍，黃劉生．《數(shù)據(jù)結(jié)構用C語言描述》[M] 北京：高等教育出版社．1999</p

70、>　　[3] 嚴蔚敏, 吳偉民著.《據(jù)結(jié)構(C語言版)，清華大學出版，1999　　[4] 陳一華等編.數(shù)據(jù)結(jié)構---使用C 語言，電子科技大學出版社, 1998　　[5] 譚浩強.C語言程序設計（第二版）.北京：高等教育出版社，2002　　[6]《標準C語言程序設計及應用》周純杰 ,

71、劉正林等編著華中科技大學 　　[7]《C語言課程設計案例精編》姜靈芝,余健編著清華大學出版社　　附錄全部代碼　　題目一　　#include <stdio.h></

72、p>　　#include <malloc.h>　　#include <stdlib.h>　　/*denition of datatype*/　　typedef int datatype; 　　typedef s

73、truct node　　{datatype data;　　struct node *next;　　}linklist;　　/*function of create*/　　linklist *create()

74、　　{int x;　　linklist *head,*s,*r;　　head = (linklist*)malloc(sizeof(linklist));　　r=head;

75、　scanf("%d",&x);　　while(x!=-1)　　{ s = (linklist*)malloc(sizeof(linklist));　　s->data=x;　　r->next = s;<

76、p>　　r = s;　　scanf("%d",&x);　　}　　r->next = NULL;　　return head;<p

77、>　　}　　/*function of visit*/　　void visit(linklist *head)　　{　　linklist *p;

78、p=head->next;　　while(p)　　{ printf(" %d",p->data);　　p=p->next;　　}<

79、;p>　　printf("\n");　　}　　void main()　　{linklist *h1,*q,*h2;　　int i,b=1;　　in

80、t x;　　int in,de,ins;　　datatype *e;　　while(b)　　{int a;　　printf(&quo

81、t;\n\n");　　printf(" --------------------菜單------------------------\n");　　printf(" ------------------------------------------------\n");<p&

82、gt;　　printf(" (1)創(chuàng)建(帶頭尾插) (2)遍歷 (3)查找\n");　　printf(" (4)插入(無序) (5)刪除 (6)求表長\n");　　printf(" (7)逆置 (8)插入(有序) (9

83、)歸并\n");　　printf(" (10)退出 \n");　　printf(" ------------------------------------------------");　　printf("\n請輸入功能選項: ");</

84、p>　　scanf("%d",&a);　　switch(a)　　{case 1:　　printf("Creat linklist h1:\n");</p&

85、gt;　　h1=create();　　break;　　case 2:　　printf("visit LinkList h1:\n");　　visit(h1

86、);　　break;　　case 3:　　printf("please input the station of locate:");　　scanf("%d"

87、;,&i); 　　q=get(h1,i); 　　if (q) printf("%d",q->data); 　　else printf("location is error"); <

88、;/p>　　printf("\n");　　break;　　case 4:　　printf("please input the station and data of insert:

89、");　　scanf("%d,%d",&i,&x); 　　in=insert(h1,i,x); 　　printf("\n");　　if (in

90、==0) printf("location is error"); 　　else visit(h1); 　　printf("\n");　　break;<

91、;p>　　case 5:　　printf("please input the staion of delete:");　　scanf("%d",&i); 　　e=(

92、datatype *) malloc(sizeof(datatype)); 　　de=delete(h1,i,e); 　　if (de==0) printf("location is error"); </p&g

93、t;　　else {visit(h1); printf("the dele is %d",*e);} 　　printf("\n");　　break;　　case 6:<

94、;/p>　　printf("\n the table long: %d \n",lengthList(h1));　　break;　　case 7:　　reverse(h1);</

95、p>　　visit(h1);　　break; 　　case 8:　　printf("please input the data of insertSort:");&l

96、t;p>　　scanf("%d",&x);　　ins=insertSort(h1,x);　　printf("\n");　　visit(h1);　　printf("\n");&

97、lt;p>　　break;　　case 9:　　h1=create();　　visit(h1);　　h2=create();　　visit(h2);

98、　　visit(meger(h1,h2));　　break;　　case 10:　　printf("\n退出\n");

99、;　　b=0;　　break;　　}　　}　　}<b

100、>　　題目二　　#include<string.h>　　#include<malloc.h>　　#include <stdlib.h>　　#include <stdio.h>

101、　　typedef struct Student{ /*學生類型定義*/　　int score; /*成績*/　　char sno[5],sname[8]; /*學號,姓名*/　　} Student;

102、;　　typedef struct Node{ /*結(jié)點類型定義*/　　Student studentInfo; /*學生信息*/　　struct Node *next; /*指向后繼元素的指針域*/ 　　} LinkList;&

103、lt;/p>　　void insertSort(LinkList *L) /*用直接插入排序思想把學生的成績按從高到低排序，　　結(jié)果保存在新有序鏈表中，原鏈表不變*/　　{　　LinkList *L1,*p;

104、 /*L1有序鏈表的表頭，p插入位置前結(jié)點*/　　LinkList *q,*s; /*q欲插入L1中的結(jié)點*/　　int len;　　len=lengthList (L) ;　　L1=( LinkLis

105、t *)malloc(sizeof (LinkList)); /*建立頭結(jié)點，申請結(jié)點存儲空間*/　　if (L->next) /*鏈表L非空*/　　{ /*生成有序鏈表的第一個結(jié)點*/　　s=( LinkList *)malloc(sizeof (LinkList)); /*建立結(jié)點，申請結(jié)點存

106、儲空間*/　　strcpy(s->studentInfo .sno ,L->next->studentInfo.sno);　　strcpy(s->studentInfo .sname,L->next->studentInfo.sname);　　s->studentInfo

107、 .score =L->next->studentInfo.score;　　s->next =NULL;　　L1->next=s; /*只有原單鏈表的第一個結(jié)點的有序鏈表L1*/　　q=L->next->next; /*原單鏈表的第二個結(jié)點，q即要

108、插入有序鏈表L1中的結(jié)點*/　　}　　else　　{　　printf("\nthe student link list is empty!!!!\n

109、");　　return;　　}　　while(q) /*鏈表L中有結(jié)點*/　　{<p&g

110、t;　　p=L1 ; /*從鏈表L1的第一個結(jié)點開始比較*/　　while((p->next) && (p->next->studentInfo.score>=q->studentInfo.score))　　p=p->next ; /*查找插入位置前結(jié)點*/ &

111、lt;/p>　　/*生成欲插入有序鏈表中的結(jié)點*/　　s=( LinkList *)malloc(sizeof (LinkList)); /*建立結(jié)點，申請結(jié)點存儲空間*/　　strcpy(s->studentInfo .sno ,q->studentInfo.sno);

112、;　　strcpy(s->studentInfo .sname ,q->studentInfo.sname);　　s->studentInfo .score =q->studentInfo.score;　　if(!p->next) /*p是有序鏈表的最后一個結(jié)點*/<

113、;/p>　　{　　s->next =NULL ;　　p->next =s;　　}　　else&

114、lt;p>　　{　　s->next =p->next ;　　p->next =s;　　}　　q=q->next;

115、 /*下一個欲插入有序鏈表的結(jié)點*/　　}/*while(!q)*/　　displayAll(L1); /*顯示生成的有序鏈表*/　　}　　void main()</p

116、>　　{　　LinkList *L;　　char ch[5];　　char sname[8];　　int b=1;　　prin

117、tf("=============================================\n\n");　　printf(" 帶頭結(jié)點的學生成績管理程序\n\n");　　printf("=============================================\n\n

118、");　　while(b)　　{　　int a;　　printf("\n\n");

119、printf(" <1>創(chuàng)建（帶頭尾插） <2>指定學號前插入 <3>按學號刪除\n ");　　printf("<4>計算學生總數(shù) <5> 按學號查找 <6> 按姓名查找\n");　　printf(" &l

120、t;7>顯示所有學生 <8>成績排序 <9> 退出\n");　　printf("\n請輸入功能選項：");　　scanf("%d",&a);　　switch(a){<p

121、>　　case 1:　　L=CreateTailList();　　break;　　case 2:　　printf("\n輸入欲在哪個學號前插入

122、數(shù)據(jù):");　　scanf("%s",ch);　　insertElem(L, ch);　　break;　　case 3:

123、printf("\n輸入欲刪除學生的學號:");　　scanf("%s",ch);　　deleteElem(L, ch);　　break;　　case 4:

124、　　printf(" \n學生總數(shù)為： %d \n",lengthList (L) );　　break;　　case 5:　　printf("\n輸入欲查找學生

125、的學號:");　　scanf("%s",ch);　　locateElemByno(L, ch) ;break;　　case 6:　　printf("\n輸入欲查找學生的姓名:");&l

126、t;/p>　　scanf("%s",sname);　　locateElemByname(L, sname);break;　　case 7:　　displayAll(L);

127、;　　break;　　case 8:　　insertSort(L);　　break;　　case 9:<p&

128、gt;　　printf("\n已退出\n");　　b=0;break;　　};　　}　　}

129、　　題目三　　選擇排序　　#include <stdio.h>　　#include <string.h>　　#include <conio.h></p&g

130、t;　　void shengxu(char x[][12],int i);　　void jiangxu(char x[][12],int i);　　void main()　　{　　int i=0,n=0;<

131、/p>　　char x[10][12];　　do{　　printf("string %d:",n+1);　　scanf("%s",x[n]);i++;　　}while

132、(strcmp(x[n++],"!"));　　shengxu(x,i);　　jiangxu(x,i);　　}　　void shengxu(char x[][12],int i)<p&g

133、t;　　{　　int n=i-1;　　int item;　　char temp[12];　　for(item=0;item<n-1;item++)&

134、lt;b>　　{　　for(i=item+1;i<n;i++)　　{　　if(strcmp(x[item],x[i])>0)　　{&l

135、t;p>　　strcpy(temp,x[item]);　　strcpy(x[item],x[i]);　　strcpy(x[i],temp);　　}　　}<p&g

136、t;　　}　　printf("recorded ascnd of strings:\n");　　for(i=0;i<n;i++)　　{　　printf("\n

137、string %d is %s",i+1,x[i]);　　}　　printf("\n\n");　　}　　void jiangxu(char x[][12],int i

138、)　　{　　int n=i-1;　　int item;　　char temp[12];　　for(item=0;item<n-1;item++)&l

139、t;/p>　　{　　for(i=item+1;i<n;i++)　　{　　if(strcmp(x[item],x[i])<0)　　{<

140、/b>　　strcpy(temp,x[i]);　　strcpy(x[i],x[item]);　　strcpy(x[item],temp);　　}　　}

141、;　　}　　printf("recorded ascnd of strings:\n");　　for(i=0;i<n;i++)　　{<p&g

142、t;　　printf("\n string %d is %s",i+1,x[i]);　　}　　printf("\n\n");　　}　　直接

143、插入排序　　#include"stdio.h"　　#define MAXSIZE 20//一個用作示例的小順序表的最大長度　　int Insertsort(int r[],int n)　　{//作直接插入排序

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

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

數(shù)據(jù)結(jié)構課程設計---學生成績管理系統(tǒng)(部分)

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構課程設計---學生成績管理系統(tǒng)(部分)

文檔簡介

溫馨提示

最新文檔

評論

免費下載