數據結構課程設計---鏈表的創(chuàng)建、插入、刪除、修改

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

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

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

文檔簡介

1、　　課程設計報告　　課程設計題目：鏈表的創(chuàng)建、插入、刪除、修改　　學生姓名 　　專業(yè) 信息工程　　班級 <p&

2、gt;　　學號 　　指導教師 　　2013年1月9日　　一、實驗題目：　　實現鏈表的創(chuàng)建、插入、刪除和修改&l

3、t;p>　　任務：實現鏈表的創(chuàng)建、插入、刪除、修改和輸出 　　要求：建立一個簡單的人機對話，創(chuàng)建、插入、刪除、修改和輸出功能可以根據需要選擇使用。　　二、實驗時間、地點：　　2011-12-26~ 2011-12-30、信工樓302　　三、實驗目的

4、　　本次課程設計的主要目的是綜合運用所學的數據結構知識解決一個比較實際問題，側重對鏈表、數組、字符串、圖、樹等相關內容的綜合應用，使同學們能進一步熟悉掌握數據結構的基礎知識，進一步提升自己的解決問題和編程調試能力，為后續(xù)專業(yè)課程的學習打下良好的基礎。　　四、實驗要求<

5、p>　　1. 了解數據結構及其分類、數據結構與算法的密切關系； 2. 熟悉各種基本數據結構及其操作，學會根據實際問題來選擇數據結構； 3. 掌握設計算法的步驟和分析方法； 4. 掌握數據結構在排序和查找等常用算法中的應用。　　5. 獨立完成；　　6．每個人需按照選題規(guī)則確定好自己的題目（注意不是多人完成

6、一題，每人獨立完成一題），不得以任何理由選擇其他的題目，當然在完成自己的題目之后根據個人興趣可以繼續(xù)選做其他的題目；　　7．課程設計完成后嚴格按照報告格式撰寫課程設計報告，并于結束后的第三天上交到學習委員統(tǒng)一交給老師；　　8．課程設計的成績由兩部分組成：程序檢查成績（40％，每個功能占程序分的20%）＋報告檢查成績（40％）＋平時考核（20%）</

7、p>　　五、實現思路　　鏈表是一種動態(tài)數據結構，他的特點是用一組任意的存儲單元（可以是連續(xù)的，也可以是不連續(xù)的）存放數據元素。　　鏈表中每一個元素成為“結點”，每一個結點都是由數據域和指針域組成的，每個結點中的指針域指向下一個結點。Head是“頭指針”，表示鏈表的開始，用來指向第一個結點，

8、而最后一個指針的指針域為NULL(空地址)，表示鏈表的結束。　　可以看出鏈表結構必須利用指針才能實現，即一個結點中必須包含一個指針變　　量，用來存放下一個結點的地址。　　實際上，鏈表中的每個結點可以用若干個數據和若干個指針。結點中只有一個指針的鏈表稱為單鏈表，這是最簡單的鏈表結構。<

9、p>　　再c++中實現一個單鏈表結構比較簡單。例如，可定義單鏈表結構的最簡單形式如下　　class link　　{　　public:　　elemtype data;&

10、lt;p>　　link *next;　　};　　這里用到了結構體類型。其中，*next是指針域，用來指向該結點的下一個結點；Data是一個整形變量，用來存放結點中的數據。當然，Data可以是任何數據類型，包括結構體類型或類類型。　　在此基礎上，我們在定義一個鏈表類lis

11、t，其中包含鏈表結點的插入，刪除，輸出等功能的成員函數。　　void print(link*head) ;//鏈表結點的輸出　　link*Locate(link*head,elemtype x);//鏈表的的查詢　　void insert(link*head,elemtype x,elemtype y);//鏈表

12、結點的插入　　void deletel(link*head,elemtype x);//鏈表結點的刪除　　v　　oid change(link*p,elemtype x,elemtype y)；//鏈表的修改　　由于鏈表中的各個結點是

13、由指針鏈接在一起的，其存儲單元文筆是連續(xù)的，因此，對其中任意結點的地址無法向數組一樣，用一個簡單的公式計算出來，進行隨機訪問。只能從鏈表的頭指針（即head）開始，用一個指針p先指向第一個結點，然后根據結點p找到下一個結點。以此類推，直至找到所要訪問的結點或到最后一個結點（指針為空）為止。　　流程圖：

14、;　　Public:　　N　　Y　　N　　Y<b&g

15、t;　　N　　Y　　N　　Y　　N　　Y

16、　　N　　Y　　主函數流程圖　　N　　Y

17、　　N　　3…　　4…　　5…　　6…&

18、lt;/b>　　7…　　N　　Y　　…….　　…….&

19、lt;/b>　　…….　　六、實現過程　　#include<iostream.h>　　#include<windows.h>

20、　　#include<stdlib.h>　　#define elemtype int　　class link　　{　　public:　　ele

21、mtype data;　　link *next;　　};　　class linklist　　{　　protected:<p&

22、gt;　　link*head;　　public:　　link*rcreat()　　{　　link*s,*p,*r;　　elemtype i;</p&

23、gt;　　cout<<"輸入多個結點數值（用空格分隔），為0是算法結束";　　cin>>i;　　p=r=new link;　　p->next=NULL;<b

24、>　　while(i)　　{　　s=new link;　　s->data=i;　　r->next=s;　　r=s;&

25、lt;/p>　　cin>>i;　　}　　r->next=NULL;　　return p;　　}

26、　　void print(link*head)　　{　　link*p;　　p=head->next;　　while(p->

27、next!=NULL)　　{　　cout<<p->data<<"->";　　p=p->next;　　}<

28、p>　　cout<<p->data;　　cout<<endl;　　}　　link*Locate(link*head,int x)　　{&

29、lt;p>　　link*p;　　p=head;　　int j=0;　　while((p!=NULL)&&(j<x))　　{ p=p

30、->next;j++;}　　return p;　　}　　void deletel(link*head,elemtype x)　　{

31、　　link*p,*q;　　q=head;　　p=head->next;　　while((p!=NULL)&&(p->data!=x))　　{<

32、;/p>　　q=p;　　p=p->next;　　}　　if(p==NULL)cout<<"要刪除的結點不存在";

33、　　else　　{　　q->next=p->next;　　delete(p);　　}　　}</b&

34、gt;　　void insert(link*head,int x,elemtype y)　　{　　link*p,*s;　　s=new link;　　s->data=y;

35、;　　if(head->next==NULL)　　{　　head->next=s;　　s->next=NULL;　　}<p&g

36、t;　　p=Locate(head,x);　　if(p==NULL)　　cout<<"插入位置非法";　　else　　{

37、　s->next=p->next;　　p->next=s;　　}　　}　　void change(link*p,elemtype x,elemtype y)

38、　　{　　link*q;　　q=p->next;　　while(q!=NULL)　　{

39、if(q->data==x)q->data=y;　　q=q->next;　　}　　}　　int count(link*h)<b&g

40、t;　　{　　link*p;int n=0;　　p=h->next;　　while(p!=NULL)　　{　　n++;p=p->next;

41、　　}　　return n;　　}　　};　　void main()<

42、p>　　{　　int n,act;　　char m;　　elemtype x,y;　　link*p,*q; linklist a;　　p=a.rcr

43、eat();　　a.print(p);　　loop1:cout<<"請選擇要進行的操作：\n e:查找； f:刪除； g:插入； h:修改； i:統(tǒng)計; q:退出; c:清屏。\n";　　cin>>m;</p

44、>　　if(m=='e') //根據提示選擇操作　　{act=1;}　　if(m=='f')　　{act=2;}

45、　if(m=='g')　　{act=3;}　　if(m=='h')　　{act=4;}　　if(m=='i')<p&g

46、t;　　{act=5;}　　if(m=='q')　　{act=6;}　　if(m=='c')　　{act=7;}</p&

47、gt;　　switch(act)　　{　　case 1:　　cout<<"請輸入要查找的元素值";　　cin>>

48、x;　　q=a.Locate(p,x);　　if(q==NULL)cout<<x<<"不在表中。找不到！"<<endl;　　else cout<<x<<"在表中，已找到！"<<end

49、l;　　goto loop1;　　break;　　case 2:cout<<"請輸入要刪除的元素";　　cin>>y;<

50、p>　　a.deletel(p,y);　　a.print(p);　　goto loop1;　　break;　　case 3:　　cout<&l

51、t;"請輸入插入位置的元素（將待插元素插入到它的后面）";　　cin>>x;　　cout<<"請輸入待插元素值";　　cin>>y;<

52、;p>　　a.insert(p,x,y);　　a.print(p);　　goto loop1;　　break;　　case 4:cout<<"請輸入要修改前后的元素值";&

53、lt;p>　　cin>>x>>y;　　a.change(p,x,y);　　a.print(p);　　goto loop1;　　break;　　case 5:n=a

54、.count(p);　　cout<<"鏈表中結點個數為："<<n<<endl;　　goto loop1;　　break;　　case 6:system("CLS&quo

55、t;); //清屏　　goto loop2;　　break;　　case 7:system("CLS"); //清屏　　a.print(p);　　goto loop1;&l

56、t;/p>　　break;　　}　　loop2:;　　}　　七、實驗總結（分析程序的得與失）

57、　　1、經過運行本程序能夠進行鏈表的創(chuàng)建、插入、刪除、修改、統(tǒng)計等功能，已具備鏈表試驗的功能，基本達到了題目的要求。　　2、在編寫程序的過程中，對字符的判斷做標記，用switch語句選擇運用，使結構更加清晰，能夠用goto語句進行循環(huán)。使程序的可執(zhí)行性更強。　　3、本程序還是有一定缺陷，比如運行界面不夠美觀、但基

58、本達到了人機交互的功能達到要求　　4、對本程序自我感覺人機交互做的比較好，能夠做到根據選擇進行操作，主要依靠循環(huán)進行實現，同時我也加入了清屏功能，使操作更加人性化。　　5、本程序的但還是比較單一，功能不是很完善，可以對界面進行設計，是其更加美觀。　　八、心得體會</p&

59、gt;　　課程設計是培養(yǎng)學生綜合運用所學知識，發(fā)現，提出，分析和解決實際問題，鍛煉實踐能力的重要環(huán)節(jié)，是對學生實際工作能力的具體訓練和考察過程。通過本次為期一周的課程設計課，我有很多感觸，從我拿到題目開始到完全做出程序，我經歷了一個波折的一周，但是這周我受益匪淺，明白把理論用到實踐中的不容易。　　這是第二次做C的課程設計，比第一次稍微好一點，遇到問題都自己花時間去查找資料，

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

溫馨提示

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

數據結構課程設計---鏈表的創(chuàng)建、插入、刪除、修改

文檔簡介

溫馨提示

最新文檔

評論

數據結構課程設計---鏈表的創(chuàng)建、插入、刪除、修改

文檔簡介

溫馨提示

最新文檔

評論

免費下載

數據結構課程設計---鏈表的創(chuàng)建、插入、刪除、修改