數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---鏈表操作

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：docx 頁(yè)數(shù)：16 大?。?54.59KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---鏈表操作_第1頁(yè)

已閱讀1頁(yè)，還剩15頁(yè)未讀，繼續(xù)免費(fèi)閱讀

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

文檔簡(jiǎn)介

1、　　《數(shù)據(jù)結(jié)構(gòu)》　　課程設(shè)計(jì)報(bào)告　　題目：鏈表操作 　　目錄　　設(shè)計(jì)題目………………

2、……………………………　　設(shè)計(jì)目的……………………………………………　　設(shè)計(jì)內(nèi)容和要求……………………………………　　運(yùn)行環(huán)境（軟和硬件）……………………………　　算法設(shè)計(jì)的思想……………………………………　　算法流程圖……………

3、……………………………　　算法設(shè)計(jì)分析………………………………………　　源代碼………………………………………………　　運(yùn)行結(jié)果及分析……………………………………　　收獲及體會(huì)………………………………………　　設(shè)計(jì)

4、題目　　鏈表的基本操作　　設(shè)計(jì)目的　　1．掌握線性鏈表的建立。 　　2．掌握線性鏈表的基本操作。　　設(shè)計(jì)內(nèi)容和要求&

5、lt;/b>　　利用鏈表的插入運(yùn)算建立線性鏈表，然后實(shí)現(xiàn)鏈表的查找、刪除、計(jì)數(shù)、輸出、排序、逆置等運(yùn)算，插入、刪除、查找、計(jì)數(shù)、輸出、排序、逆置要單獨(dú)寫成函數(shù)，并能在屏幕上輸出操作前后的結(jié)果。　　運(yùn)行環(huán)境（軟、硬件環(huán)境）　　Visual C++6.0　　Win9x/

6、NT/2000/XP/2003/7環(huán)境下均可以運(yùn)行。　　算法設(shè)計(jì)的思想　　1.數(shù)據(jù)結(jié)構(gòu)　　定義了一個(gè)lian的結(jié)構(gòu)體int num;struct lian *next;。　　2.鏈表的建立是利用尾

7、插法來(lái)完成的；　　q=(llink)malloc(sizeof(node));q->num=array[i];q->next=NULL;p->next=q;p=p->next;　　3.遍歷算法是從頭開始遍歷，找到了就輸出該數(shù)，沒有就顯示沒有找到；　　4.計(jì)數(shù)鏈表中的節(jié)點(diǎn)個(gè)數(shù)是用一個(gè)循環(huán)p-

8、>next!=NULL時(shí)就繼續(xù)計(jì)數(shù)；　　5.鏈表的輸出，通過p=p->next一個(gè)個(gè)進(jìn)行遍歷輸出。　　6.鏈表的排序算法，從小到大進(jìn)行排序，通過循環(huán)來(lái)達(dá)到。保持head結(jié)點(diǎn)不變，p指向第一個(gè)結(jié)點(diǎn)，q=p->next,p所指結(jié)點(diǎn)依次和后面的結(jié)點(diǎn)比較，比它大則交換，否則繼續(xù)后移動(dòng)q=q->next;<p&

9、gt;　　for(i=0;i<len;i++)　　{　　p=p->next;　　q=p->next;　　for(j=i+1;j<len;j++)　　{

10、　　if(q->num>p->num)　　{　　temp=p->num;　　p->num=q->num;　　q->num=temp

11、;　　}　　q=q->next;　　}　　7.鏈表的插入llink insert(llink head,llink ptr,int m)和刪除llink delet(llink head,

12、llink ptr)設(shè)計(jì)比較簡(jiǎn)單沒什么技巧　　8.鏈表的倒置輸出，保持head頭結(jié)點(diǎn)不動(dòng)，p指針指向第一個(gè)結(jié)點(diǎn)，p向后流動(dòng)，q指針指向p的后一個(gè)結(jié)點(diǎn)，把q所指結(jié)點(diǎn)插在head和p之間。　　p=llist->next;llist->next=NULL;　　while(p!=NULL)

13、　　{ q=p->next;　　p->next=llist->next;　　llist->next=p;　　p=q;　　}

14、　　算法的流程圖　　main函數(shù)　　算法設(shè)計(jì)分析　　算法設(shè)計(jì)較為簡(jiǎn)單，時(shí)間復(fù)雜度O(n*n);　　源代碼

15、;　　#include<stdio.h>　　#include<stdlib.h>　　#include<string.h>　　typedef struct lian　　{

16、 /*單個(gè)鏈表節(jié)點(diǎn)的結(jié)構(gòu)體*/　　int num;　　struct lian *next;　　}node;　　typedef node *llink;<p&

17、gt;　　/*建立鏈表函數(shù)*/　　llink Creat(int array[],int len)　　{　　llink head;　　llink p,q;　　int i;&l

18、t;/b>　　head=(llink)malloc(sizeof(node));　　head->next=NULL;　　p=head;　　for(i=0;i<len;i++)

19、　　{　　q=(llink)malloc(sizeof(node));　　q->num=array[i];　　q->next=NULL;　　p->next=q;　　p=p-&

20、gt;next;　　}　　return head;　　}　　/*遍歷操作函數(shù)*/　　void Print(llink head)&

21、lt;p>　　{ 　　llink p;　　p=head->next;　　printf("\n輸出鏈表: ");　　while(p!=NULL)</p&

22、gt;　　{　　printf("%5d",p->num);　　p=p->next;　　}　　printf("\n")

23、;　　}　　/*計(jì)數(shù)輸出函數(shù)*/　　count(llink llist)　　{　　int i=0;

24、;　　llink p;　　p=llist;　　Print(p);　　while((p->next)!=NULL)

25、　　{ 　　i++;　　p=p->next;　　}　　printf("鏈表的節(jié)點(diǎn)個(gè)數(shù)為%d",i);　　p

26、rintf("\n");　　}　　llink Daozhi(llink llist)　　{　　llink p,q;　　p=llist

27、->next;　　llist->next=NULL;　　while(p!=NULL)　　{　　q=p->next;　　p->next=llist->next;&l

28、t;/p>　　llist->next=p;　　p=q;　　}　　return llist;　　}&l

29、t;p>　　llink search(llink head,int m) 　　{　　llink p;　　p=head;　　while(p!=NULL)

30、　　{　　if(p->num==m)　　return p;　　p=p->next;　　}</p&

31、gt;　　return p;　　}　　llink delet(llink head,llink ptr)　　{　　llink pevio

32、us;　　if(ptr==head)　　return head->next;　　else　　{　　pevious=head;

33、　　while(pevious->next!=ptr)　　pevious=pevious->next;　　if(ptr->next==NULL)　　pevious->next=NULL;　　else</b&

34、gt;　　pevious->next=ptr->next; 　　}　　free(ptr);　　return head;　　}</p

35、>　　llink insert(llink head,llink ptr,int m)　　{　　llink p1;　　p1=(llink)malloc(sizeof(node));<

36、;p>　　if(!p1)　　return p1;　　p1->num=m;　　p1->next=NULL;　　if(ptr==NULL)　　{</b&g

37、t;　　p1->next=head;　　return p1;　　}　　else　　{&

38、lt;p>　　if(ptr->next==NULL)　　ptr->next=p1;　　else　　{　　p1->next=ptr->next;

39、　　ptr->next=p1;　　}　　}　　return head;　　}　　llink

40、sort(llink llist,int len)　　{　　llink p,q;　　int i,j,temp;　　p=llist;　　Print(llis

41、t);　　for(i=0;i<len;i++)　　{　　p=p->next;　　q=p->next;　　for(j=i+1;j<len;j++)

42、　　{　　if(q->num>p->num)　　{　　temp=p->num;　　p->num=q->num;<

43、p>　　q->num=temp;　　}　　q=q->next;　　}　　}　　return ll

44、ist;　　printf("輸出排序后的鏈表");　　printf("\n");　　}　　int main()　　{

45、;　　llink p,llist,ptr;　　int choice,m,n;　　int array[5]={5,4,1,6,3};　　p=Creat(array,5);　　while(choice!=0)&

46、lt;p>　　{　　printf(" ----------------------------------------------------------- \n\n");　　printf(" | _________________________________

50、___ \n\n");　　printf(" | | \n\n");　　printf(" --------------------------------------------

51、------------- \n\n");　　printf("請(qǐng)選擇功能：");　　scanf("%d",&choice);　　switch(choice)　　{<

52、;/p>　　case 0:　　break;　　case 1: 　　Print(p);<

53、b>　　break;　　case 2:　　printf("請(qǐng)輸入要?jiǎng)h除的數(shù)據(jù)");　　scanf("%d",&m);　　if(m!=0)<

54、;/b>　　{　　ptr=search(p,m);　　if(!ptr)　　printf("沒有找到!\n");

55、　　else　　llist=delet(p,ptr);　　printf("刪除后的鏈表為");　　Print(llist);　　}

56、break;　　case 3: 　　printf("請(qǐng)輸入要插入的數(shù)據(jù)位置");　　scanf("%d",&n);　　if(n>=0)<

57、;/b>　　{　　ptr=search(p,n);　　printf("請(qǐng)輸入要插入的數(shù)據(jù)");　　scanf("%d",&m);<b

58、>　　if(!p)　　printf("沒有找到!\n");　　else　　llist=insert(p,ptr,m);　　printf("插入后的鏈表為");</

59、p>　　Print(llist);　　}　　break;　　case 4:　　llist=sort(p,5);

60、　　Print(llist);　　break;　　case 5:　　printf("請(qǐng)輸入要查找的數(shù)據(jù)");　　scanf("%d",

61、&m);　　if(m!=0)　　{　　ptr=search(p,m);　　if(!ptr)　　printf(

62、"沒有找到!\n");　　else　　printf("%d",ptr->num);　　}　　printf("\n");</p

63、>　　break;　　/*對(duì)鏈表進(jìn)行計(jì)數(shù)輸出*/　　case 6:　　count(p);　　break;<

64、/b>　　/*對(duì)鏈表進(jìn)行倒置輸出函數(shù)*/　　case 7:　　llist=Daozhi(p);　　Print(llist);　　break;<

65、;/p>　　}　　}　　return 0;　　運(yùn)行結(jié)果及分析　　主菜單中顯示各個(gè)功能塊，提示

66、用戶選擇相應(yīng)的序號(hào)進(jìn)行操作。　　功能1實(shí)現(xiàn)輸出創(chuàng)建的鏈表的各個(gè)結(jié)點(diǎn)，從主函數(shù)輸入的數(shù)組元素，通過鏈表的創(chuàng)建函數(shù)，最后由輸出函數(shù)輸出。　　功能2實(shí)現(xiàn)刪除鏈表中的結(jié)點(diǎn)　　功能3實(shí)現(xiàn)向鏈表中插入數(shù)據(jù)結(jié)點(diǎn)。　　功能4實(shí)現(xiàn)對(duì)鏈表的結(jié)點(diǎn)進(jìn)行排序，從小到大，最后輸出排序后的鏈表。<

67、;/p>　　功能5實(shí)現(xiàn)查找某一個(gè)結(jié)點(diǎn)，若找到將輸出此結(jié)點(diǎn)，若沒有則顯示沒有找到！　　功能6實(shí)現(xiàn)對(duì)鏈表中結(jié)點(diǎn)個(gè)數(shù)進(jìn)行統(tǒng)計(jì)，輸出統(tǒng)計(jì)個(gè)數(shù)。　　功能7實(shí)現(xiàn)對(duì)鏈表中結(jié)點(diǎn)進(jìn)行倒置輸出。　　收獲及體會(huì)　　總體來(lái)說(shuō)，該程

68、序?qū)崿F(xiàn)了課程設(shè)計(jì)的算法和功能,鏈表相關(guān)的基本操作。我覺得首先得把基本算法弄懂，這是基礎(chǔ)，然后建立結(jié)構(gòu)體的模型。對(duì)于指針和地址的傳遞得好好弄清楚，每個(gè)細(xì)節(jié)弄清楚,弄明白。　　在程序調(diào)試過程遇到了一些問題。但是我并沒有氣壘，在實(shí)驗(yàn)中發(fā)現(xiàn)問題，自己進(jìn)行測(cè)試看是在哪兒出現(xiàn)了問題，獨(dú)立思考，最終解決問題，從而也就加深我對(duì)理論知識(shí)的理解，達(dá)到了“雙贏”的效果。　　我

69、覺得自己獨(dú)立的思考過程很重要，否則要自己寫程序、寫算法的時(shí)候根本寫不出來(lái)，所以我想如果真的想學(xué)好數(shù)據(jù)結(jié)構(gòu)的話，最好是能夠自己思考問題，不要?jiǎng)傁肓艘粫?huì)就覺得做不出來(lái)，然后就去問其他人，我絕對(duì)相信我們自己能夠獨(dú)自想出算法，雖有可能會(huì)比較長(zhǎng)時(shí)間吧，但是這樣肯定會(huì)比問其他人學(xué)到更多的東西。當(dāng)然我并不是說(shuō)不要問同學(xué)，有時(shí)候就是腦筋轉(zhuǎn)不過來(lái)，一問別人就懂了，當(dāng)然問了別人不能只是我知道了這個(gè)算法，還應(yīng)該去想如何思考才能得到這個(gè)算法，這樣水平會(huì)提高很

眾賞文庫(kù)> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---鏈表操作

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---鏈表操作

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載