數(shù)據(jù)結構課程設計-- 循環(huán)單鏈表

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

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

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

文檔簡介

1、　　信息科學與技術學院　　《數(shù)據(jù)結構》課程設計報告　題目名稱：循環(huán)單鏈表(附加頭結點，引用)　專業(yè)班級：計算機科學與技術2011級1班　學生姓名：　學生學號：</p&g

2、t;　指導教師：　　目錄　　1 課程設計的目的1　　1.1 課程設計的目的1　　1.2 課程設計的題目1　　1.3 題目要求1<

3、b>　　2 概要設計1　　2.1 存儲結構1　　2.2 基本操作1　　3 詳細設計2　　3.1 流程圖2　　3.2 源程序7

4、;　　4 測試12　　5 課程設計總結19　　6參考書目：20　　1 課程設計的目的　　1.1 課程設計的目的　　更好

5、的掌握數(shù)據(jù)結構這門課程，會用數(shù)據(jù)結構的基本思想及算法解決實際問題。更好的掌握循環(huán)鏈表，能進行各種基本的操作，提高編程能力。　　1.2 課程設計的題目　　循環(huán)單鏈表(附加頭結點，引用)　　1.3 題目要求　　實現(xiàn)附加頭結點循環(huán)單鏈表

6、的基本操作：創(chuàng)建空表、輸出、求表長、取元素、查找、替換、插入、刪除、清空。　　2 概要設計　　2.1 存儲結構　　存儲結構　　typedef struct

7、 node{　　datatype data;/*數(shù)據(jù)域*/　　struct node *next;/*指針域*/　　}LNode,*LinkList;/*結點及結點的地址*/　　2.2 基本操作<p&g

8、t;　　創(chuàng)建空表、輸出、求表長、取元素、查找、替換、插入、刪除、清空。　　3 詳細設計　　3.1 流程圖　　各個算法的設計如下：　　主函數(shù)：</p&

9、gt;　　主菜單　　用于進行指示進行各種操作，是與每個函數(shù)都相聯(lián)系的一個函數(shù)　　3.顯示鏈表　　先讓指針指向首元結點，在判斷該指針是否為頭指針，不是則輸入數(shù)據(jù)，實則退出　　p

10、 = head->next;　　圖3　　4.求表長　　先求表的初始長，在判斷鏈表是否為空，不是則len自加，否則結束　　取元素&

11、lt;p>　　先求表長，在判斷Index < 1 || Index > len，為否則循環(huán)，一直活得該數(shù)據(jù)　　查找　　求表長，在判斷鏈表是否為空，是則結束，否則判斷要查找的數(shù)據(jù)是否在鏈表中，是則成功　　7.替換</

12、p>　　判斷要替換的位置是否在鏈表范圍中，是則循環(huán)找到要替換的數(shù)據(jù)替換，否則結束　　8.插入　　判斷將要插入的位置是否在鏈表范圍內，是則循環(huán)將要插入的數(shù)據(jù)插入，否則結束　　9.刪除<

13、;p>　　判斷鏈表是否為空，否則刪除該結點，是則結束　　清空　　判斷聊表是夠為空，否則依次釋放空間，否則結束　　p->next->data == data　　3.2 源程序&l

14、t;/p>　　#include <iostream>　　using namespace std;　　typedef int ElemType;　　typedef struct node{　　ElemType data;</p&

15、gt;　　struct node *next;　　}LNode,*LinkList,*pNODE;　　// 創(chuàng)建一個有頭結點的空循環(huán)表。　　LinkList InitList(void) 　　{

16、;　　pNODE head = new LNode; 　　head->next = head;　　return head;　　}　　// 頭插法。將給定結點插在鏈表頭部。<p&

17、gt;　　void InsertHead(LinkList head,pNODE anode)　　{ 　　anode->next = head->next; 　　head->next = anode;

18、;　　}　　// 返回鏈表長度。　　int ListLen(LinkList head)　　{ 　　int len = 0;　　pNODE p = head;</p&

19、gt;　　while(p->next != head)　　{ 　　++len; 　　p = p->next;　　} <

20、/p>　　return len;　　}　　// 查找。成功返回1，否則返回0。　　int ListSearch(LinkList head, ElemType data)　　{</b

21、>　　pNODE p = head;　　while(p->next != head) 　　{ 　　if(p->next->data == data) 　　return

22、 true; 　　p = p->next;　　}　　return 0;　　}　　// 獲取指定索引號的數(shù)據(jù)。&

23、lt;/p>　　void GetData(LinkList head,int Index,ElemType data)　　{ 　　pNODE p = head;　　int i,len = ListLen(head);<

24、p>　　if(Index < 1 || Index > len)　　cout <<"獲取失敗" <<endl;　　for(i = 0; i <Index; ++i,p = p->next);　　data = p->data; <

25、/p>　　cout <<"獲取成功，其值為："<<data <<endl;　　}　　// 用給定結點替換指定索引的結點。　　void NodeReplace(LinkList head, in

26、t Index, int data)　　{ 　　pNODE p = head; 　　int i,len = ListLen(head);　　if(Index < 1 || Index > len)&

27、lt;p>　　cout <<"錯誤" <<endl;　　for(i = 0; i <Index; ++i,p = p->next);　　p->data=data;　　cout <<"替換成功" <<en

28、dl;　　} 　　//插入結點　　void ListInsert(LinkList head,int Index,int data)　　{

29、　　pNODE s,p=head;int i,len = ListLen(head);　　if(Index < 1 || Index > len)　　cout <<"錯誤" <<endl;　　for(i=1;i<Index;++i

30、,p=p->next);　　s=new LNode;　　s->data=data;　　s->next=p->next;　　p->next=s;　　cout <<"插入成功&quo

31、t; <<endl;　　}　　// 刪除數(shù)據(jù)域為data的結點。成功返回1，否則返回0。　　int NodeErase(LinkList head,ElemType data)　　{&

32、lt;/p>　　pNODE q,p = head;　　while(p->next != head) 　　{　　if(p->next->data == data)　　{ &

33、lt;/b>　　q = p->next; 　　p->next = q->next;　　delete q;　　return 1;&l

34、t;b>　　}　　p = p->next;　　}　　return 0;　　}<

35、b>　　// 釋放鏈表　　void ListDestroy(LinkList head)　　{ 　　pNODE q,p = head;　　while(p->next != head)

36、　　{　　q = p->next;　　p->next = q->next;　　delete q;　　}</p&g

37、t;　　delete head;　　cout <<"釋放成功" <<endl;　　}　　// 顯示鏈表　　void ListSho

38、w(LinkList head)　　{ 　　pNODE p = head->next;　　while(p != head)　　{　　cout <

39、;<" "<<p->data;　　p = p->next;　　}　　cout <<endl;　　}<p&

40、gt;　　void Menu(LinkList head)　　{　　cout <<"***********************************循環(huán)鏈表*************************************" <<endl;

41、　　cout <<"********************************************************************************" <<endl;　　cout <<"*****************1顯示鏈表2求表長3取元素4查找5替換6插入7刪除8清空9

42、退出**********" <<endl;　　cout <<"********************************************************************************" <<endl;　　cout<<"請選擇您需

43、要的操作："<<endl;　　int xz,Index,data;　　cin >>xz;　　switch(xz)　　{&

44、lt;b>　　case 1: 　　ListShow(head);　　system("pause");　　system("cls");　　Menu(head);<

45、;b>　　break;　　case 2:　　cout <<"鏈表長度為：" <<ListLen(head) <<endl;　　system("pause");</p&g

46、t;　　system("cls");　　Menu(head);　　break;　　case 3:　　cout <<"請輸入要獲取的數(shù)

47、據(jù)的位置：" <<endl;　　cin >>Index;　　GetData(head,Index,data);　　system("pause");　　system("cls");

48、　　Menu(head);　　break;　　case 4:　　cout <<"請輸入要查找的數(shù)據(jù) : " <<endl;　　ci

49、n >>data;　　if(ListSearch(head, data))　　cout <<"找到了" <<endl;　　else　　cout <<"對不起

50、，沒找到" <<data <<endl;　　system("pause");　　system("cls");　　Menu(head);　　break;</

51、p>　　case 5:　　cout <<"請輸入要替換的位置，其值為：" <<endl;　　cin >>Index >>data;　　NodeReplace(head,Index,

52、data);　　system("pause");　　system("cls");　　Menu(head);　　break;　　case

53、 6:　　cout <<"請輸入插入的位置及數(shù)值：" <<endl;　　cin >>Index >>data;　　ListInsert(head,Index,data);　　syste

54、m("pause");　　system("cls");　　Menu(head);　　break;　　case 7:

55、　　cout <<"請輸入要刪除結點的數(shù)據(jù) : " <<endl;　　cin >>data;　　if(NodeErase(head,data))　　cout <<"成功刪除" <<data <<endl

56、;　　else　　cout <<"沒有找到" <<data <<endl;　　system("pause");　　system("cls"

57、);　　Menu(head);　　break;　　case 8:　　ListDestroy(head);　　system("pause"

58、;);　　system("cls");　　Menu(head);　　break;　　case 0:　　exit(1)

59、;　　}　　}　　int main()　　{　　LinkList head = InitLis

60、t();　　pNODE anode;　　int i,n = 10,a[] = {0,1,2,3,4,5,6,7,8,9};　　for(i = 0; i < n; ++i)　　{ // 頭插法 　　anode =new LN

61、ode;　　anode->data = a[i];　　InsertHead(head,anode);　　}　　Menu(head);　　return 0;</b&

62、gt;　　}　　4 測試　　菜單界面　　顯示各種功能需進行的各種操作，界面如下：　　選擇1時，顯示鏈表中的數(shù)據(jù)，

63、如圖：　　選擇2時，可以得到鏈表長度，如圖：　　選擇3時，輸入要獲取的數(shù)據(jù)的位置，成功則如圖：　　選擇4時，可以查找元素是否在該鏈表中，但該功能不能顯示出查找到的數(shù)據(jù)的位置，有所不足，如圖：　　選擇5時，可以替換你指定位置的數(shù)據(jù)，如圖：<p&

64、gt;　　選擇1，顯示替換指定位置數(shù)據(jù)后鏈表中的所有數(shù)據(jù)，如圖：　　選擇6時，可以選擇要插入的位置及數(shù)值，插入成功，如圖：　　選擇1，插入后，鏈表中所有的數(shù)據(jù)，如圖：　　選擇7時，可以刪除你要刪除的數(shù)據(jù)，成功刪除則如圖：　　選擇7，刪除失敗，如圖：

65、　　選擇8時，可以清空鏈表，如圖：　　5 課程設計總結　　通過這次課程設計,我又收獲到很多,平時的在做作業(yè)時,因為題形與結構都是很簡單的,并且每一章的內容都是有相應的例題可以參考,所以在做題時沒有遇到過很麻煩的問題,而這次不同了,一個課題拿到手時,給我的感覺是無從下手,而且要求很多,使得題目要求更

66、大了.通過本次課程設計，我最大的收獲就是自己的動手能力得到了很大的提升，我發(fā)現(xiàn)只有自己動手才能更好的了解到自己的知識漏洞，很多小問題可能對代碼的編寫都有很大影響，像在編寫過程中我有時漏掉半撇括號，而在查找時就相當費力，所以多敲代碼很重要啊。對語言也得到了更深的了解。語言等于算法加數(shù)據(jù)結構，這句話確實很有道理，數(shù)據(jù)結構給了我一種更好的思路，一種更好的思想，掌握一種思想遠比會很多語言來的重要，只有我們有了思路，有了更好的算法，我們的程序才會

67、更加優(yōu)秀，空間復雜度，時間復雜度才會更加少。在設計過程中我遇到了很多錯誤或是難題，其中耗時最多的就是考慮存儲結構，只有有了一個好的存儲結構對數(shù)據(jù)的操作才更加便利。　　我將整個程序分塊完成的.將整個大的程序的實現(xiàn)分8個功能,每個功能都通過一個相應的函數(shù)來實現(xiàn).在調試時分別進行調試,使得調試更方便些.在編寫各個函數(shù)只是按著題目要求的去完成,后來經指導老師指導后,發(fā)現(xiàn)了很多自己欠缺的地方,又一次將程序

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

溫馨提示

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

數(shù)據(jù)結構課程設計-- 循環(huán)單鏈表

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結構課程設計-- 循環(huán)單鏈表

文檔簡介

溫馨提示

最新文檔

評論

免費下載