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

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

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

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

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(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ì)

2、　　報(bào)　　告　　題目： _________鏈表操作__________　　專業(yè)班級(jí)： _______ ________　　姓名： __

3、______ _________　　學(xué) 號(hào)： ______ ______　　設(shè)計(jì)時(shí)間： _______ _______　　指導(dǎo)教師： _________ _________

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

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

6、t;b>　　軟件環(huán)境：　　Microsoft Visual C++ 6.0　　三、算法設(shè)計(jì)思想　　插入：先創(chuàng)建一個(gè)結(jié)點(diǎn)用來存儲(chǔ)要插入的元素，然后，通過單鏈表的指針功能，修改指針的指向來將新創(chuàng)建的結(jié)點(diǎn)插入該單鏈表中。<p&

7、gt;　　刪除：通過循環(huán)找到要?jiǎng)h除的位置，然后也是通過修改指針來將該位置的元素刪除。　　查找：聲明三個(gè)變量和一個(gè)數(shù)組，其中兩變量分別表示查找元素的個(gè)數(shù)和在鏈表中出現(xiàn)的位置，一數(shù)組儲(chǔ)存該元素在鏈表之中的位置，另外一變量作數(shù)組下標(biāo)的遞增之用。通過循環(huán)和if語句的條件比較來確定元素的位置和在鏈表之中的出現(xiàn)次數(shù)，保存于數(shù)組中，最后可將該元素在鏈表中的位置通過數(shù)組輸出。<p&

8、gt;　　計(jì)數(shù)：用一結(jié)構(gòu)體數(shù)組儲(chǔ)存鏈表中各元素和其出現(xiàn)的次數(shù)然后通過雙重循環(huán)來確定各元素的個(gè)數(shù)。　　排序：可將簡(jiǎn)單的選擇排序?qū)⒀h(huán)條件變作指針表示得到。　　逆置：用循環(huán)找到單鏈表的倒數(shù)第二個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)，再聲明一個(gè)新的結(jié)點(diǎn)將其指向最后一個(gè)結(jié)點(diǎn)，然后令鏈表的倒數(shù)第二個(gè)結(jié)點(diǎn)空(由此作為循環(huán)的截止條件),在用外層循環(huán)一步步將鏈表結(jié)點(diǎn)倒序接到以新增結(jié)點(diǎn)為頭

9、結(jié)點(diǎn)的鏈表上。　　四、流程圖　　五、算法設(shè)計(jì)與分析　　插入：先創(chuàng)建一個(gè)結(jié)點(diǎn)用來存儲(chǔ)要插入的元素，然后，通過單鏈表的指針功能，修改指針的指向來將新創(chuàng)建的結(jié)點(diǎn)插入該單鏈表中。　　該算

10、法簡(jiǎn)單易行。　　刪除：通過循環(huán)找到要?jiǎng)h除的位置，然后也是通過修改指針來將該位置的元素刪除。　　查找：聲明三個(gè)變量和一個(gè)數(shù)組，其中兩變量分別表示查找元素的個(gè)數(shù)和在鏈表中出現(xiàn)的位置，一數(shù)組儲(chǔ)存該元素在鏈表之中的位置，另外一變量作數(shù)組下標(biāo)的遞增之用。通過循環(huán)和if語句的條件比較來確定元素的位置和在鏈表之中的出現(xiàn)次數(shù)，保存于數(shù)組中，最后可將該

11、元素在鏈表中的位置通過數(shù)組輸出。　　計(jì)數(shù)：用一結(jié)構(gòu)體數(shù)組儲(chǔ)存鏈表中各元素和其出現(xiàn)的次數(shù)然后通過雙重循環(huán)來確定各元素的個(gè)數(shù)。　　此算法不足之處是會(huì)刪除重復(fù)的結(jié)點(diǎn)，導(dǎo)致計(jì)數(shù)前后鏈表變化。　　排序：可將簡(jiǎn)單的選擇排序?qū)⒀h(huán)條件變作指針表示得到。　　逆置：用循環(huán)找到單鏈表的倒數(shù)第

12、二個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)，再聲明一個(gè)新的結(jié)點(diǎn)將其指向最后一個(gè)結(jié)點(diǎn)，然后令鏈表的倒數(shù)第二個(gè)結(jié)點(diǎn)空(由此作為循環(huán)的截止條件),在用外層循環(huán)一步步將鏈表結(jié)點(diǎn)倒序接到以新增結(jié)點(diǎn)為頭結(jié)點(diǎn)的鏈表上。　　六、源代碼　　#include <stdio.h>　　#include &l

13、t;malloc.h>　　#include <stdlib.h>　　typedef struct node　　{　　int data;

14、　struct node *next;　　}node,*linklist;　　//創(chuàng)建鏈表　　void creatlist(linklist &l) 　　{&l

15、t;p>　　linklist p,r;　　l=(linklist)malloc(sizeof(node));　　l->next=NULL;　　r=l;　　printf("輸入鏈表以0結(jié)束\n");<

16、;/p>　　for(;;)　　{　　p=(linklist)malloc(sizeof(node));　　scanf("%d",&p->data);&l

17、t;p>　　r->next=p;　　if (p->data!=0)　　r=p;　　else　　{&

18、lt;b>　　free(p);　　break;　　}　　}　　r->next=NULL;<p&g

19、t;　　}　　//將e插到第i位　　void insertlist(linklist &l,int i,int e) 　　{　　in

20、t j;　　linklist s,f;　　s=(linklist)malloc(sizeof(node));　　f=(linklist)malloc(sizeof(node));　　f->data=e;&

21、lt;b>　　s=l;　　for (j=1;j<i;j++)　　{　　s=s->next;　　}　　f->ne

22、xt=s->next;　　s->next=f;　　}　　//查找元素e　　void Searchelem(linklist l,int e)&

23、lt;b>　　{　　int counti=0,counte=0,s=0;　　int a[100];　　while (l->next)　　{

24、counti++;　　if (l->next->data==e)　　{　　counte++;　　a[s++]=counti;

25、;　　}　　l=l->next;　　}　　if(counte==0)　　{　　printf("該鏈表

26、中無此數(shù)！\n");　　}　　else　　{　　printf("該鏈表中此元素出現(xiàn)了%d次，在第 ",counte);</

27、p>　　for(int i = 0 ;i<s;i++)　　{　　printf("%d ",a[i]);　　}　　printf("次出

28、現(xiàn)！\n");　　}　　}　　//刪除第i位　　void deletelist(linklist &l,int i)

29、　　{　　int j;　　linklist p,q;　　p=(linklist)malloc(sizeof(node));　　q=(linklist)malloc(sizeof(

30、node));　　p=l;　　for(j=1;j<i;j++)　　{　　p=p->next;　　}<

31、;/p>　　q=p->next;　　p->next=q->next;　　free(q);　　}　　//計(jì)數(shù)<

32、;/p>　　void listcount(linklist l)　　{　　struct a　　{　　int x;

33、　　int y;　　}a[100];　　int m=0;　　linklist p,q;　　p=(

34、linklist)malloc(sizeof(node));　　q=(linklist)malloc(sizeof(node));　　while (l->next)　　{ 　　a[m].x = l->next->da

35、ta;　　a[m].y = 1;　　p=l->next;　　while (p->next)　　{　　if (l->next->data==p->next->

36、data)　　{　　p->next=p->next->next;　　a[m].y++;　　}<

37、;b>　　else　　{　　p=p->next;　　}　　}

38、m++;　　l=l->next;　　}　　printf("此鏈表中:\n");　　for (int i=0;i<m;i++)

39、;　　{　　printf(" %d出現(xiàn)%d次\n",a[i].x,a[i].y);　　}　　}　　//排序</

40、p>　　void listsort(linklist &l)　　{ 　　linklist p,q;　　int m;　　p=l;</b&g

41、t;　　while(p->next)　　{　　q=p->next;　　while(q->next)　　{<

42、p>　　if(p->next->data>q->next->data)　　{　　m=p->next->data;　　p->next->data=q->next->data;<

43、p>　　q->next->data=m;　　}　　else　　q=q->next;　　}

44、p=p->next;　　}　　}　　//逆置　　void inverse(linklist &l)&l

45、t;b>　　{　　linklist p,q,r;　　p=(linklist)malloc(sizeof(node));　　q=(linklist)malloc(sizeof(node));　　r=(linklist)malloc(sizeof(n

46、ode));　　p=l;　　q->next=NULL;　　r=q;　　while (p->next)　　{

47、;　　while(p->next->next)　　{　　p=p->next;　　}　　q->next=p->next;<

48、;/p>　　q=q->next;　　p->next=NULL;　　p=l;　　}　　l=r;&

49、lt;p>　　}　　//輸出　　void printlist(linklist l)　　{　　while(l->next)

50、　　{　　printf("%d ",l->next->data);　　l=l->next;　　}　　printf("\n"

51、;);　　}　　void main()　　{　　int e,n;　　linklist l;&

52、lt;p>　　l=(linklist)malloc(sizeof(node));　　l->next=NULL;　　creatlist(l);　　system("cls");　　int x;</p&

53、gt;　　do{　　printf("初始化：");　　printlist(l);　　printf ("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");

54、　　printf ("|* 1.插入 *|\n");　　printf ("|* 2.刪除 *|\n");　　printf ("|* 3.查

55、找 *|\n");　　printf ("|* 4.計(jì)數(shù) *|\n");　　printf ("|* 5.排序 *|\n");

56、;　　printf ("|* 6.逆置 *|\n");　　printf ("|* 7.退出 *|\n");　　printf ("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

57、~~~~~~~~~~\n");　　printf ("輸入選擇:");　　scanf("%d",&x);　　switch (x)　　{&

58、lt;b>　　case 1:　　printf("前：");　　printlist(l);　　printf("依次輸入插入元素和插入位置：");　　scanf("%d %d",&e

59、,&n);　　insertlist(l,n,e);　　printf("后：");　　printlist(l);　　break;　　case 2:&

60、lt;/b>　　printf("前：");　　printlist(l);　　printf("請(qǐng)輸入要?jiǎng)h除元素的位置：");　　scanf("%d",&n);

61、　　deletelist(l,n);　　printf("后：");　　printlist(l);　　break;　　case 3:

62、　　printf("前：");　　printlist(l);　　printf("請(qǐng)輸入要查找的數(shù):");　　scanf("%d",&e);　　Searchelem(l,e);<

63、;p>　　printf("后：");　　printlist(l);　　break;　　case 4:　　listcount(l);

64、;　　break;　　case 5:　　printf("前：");　　printlist(l);　　listsort(l);　　pri

65、ntf("后：");　　printlist(l);　　break;　　case 6:　　printf("前：");

66、　　printlist(l);　　inverse(l);　　printf("后：");　　printlist(l);　　break;　　case 7:&l

67、t;/b>　　exit(0);　　}　　getchar();　　if (getchar())　　{</p

68、>　　system("cls");　　}　　}while(x>0&&x<7);　　}　　七、運(yùn)行結(jié)果分

69、析　　輸入：　　插入：　　逆置：　　排序：

70、;　　計(jì)數(shù)：　　刪除：　　查找：　　八、收獲及體會(huì)　　對(duì)于數(shù)據(jù)結(jié)構(gòu)里單鏈表部分的內(nèi)容還是非常熟悉的，在學(xué)數(shù)據(jù)結(jié)構(gòu)這門課的時(shí)候，由于一開始沒

71、聽懂，老師講到后面我還在看前面，而且老參不透，以至于前面的單鏈表的部分花了大量時(shí)間，但這也是有好處的，鉆研的時(shí)間多了到后來就非常的熟了，在對(duì)而后的課程中理解的速度就加快了不少。另外也不容易遺忘，數(shù)據(jù)結(jié)構(gòu)其他部分的內(nèi)容忘得比較多，而唯獨(dú)此部分的內(nèi)容忘得較少，所以就導(dǎo)致了我一開完課設(shè)的選題后就立馬選了這個(gè)，其他的忘了較多感覺難以上手。其實(shí)課設(shè)的目的其實(shí)是鞏固已學(xué)的知識(shí)，忘了的就更應(yīng)該去搞搞，把遺忘的知識(shí)撿起來。但是我的性格決定了我要選這個(gè)，

72、我追求的是一種輕快簡(jiǎn)單，想更輕松更容易的做完它。其實(shí)為此我也非常慚愧，在下面一定會(huì)抽時(shí)間把其他忘了的不起來！　　單鏈表的插入、創(chuàng)建、刪除和輸出以前作過很多次了，而且書本上基本上都有，大體上還是非常的熟的，基本上一上手就可以寫，像其他的查找、計(jì)數(shù)、排序、逆置這些平時(shí)編的比較的少，這這些拿到手上就需要花時(shí)間去思考去琢磨了查找、逆置寫的時(shí)候都還好，而且調(diào)試的時(shí)候也十分的順利。但是排序的時(shí)候被堵到了，本

73、來的想法是用指針來進(jìn)行結(jié)點(diǎn)的“互換”，想了一陣子，不知道用那種排序方法好，最后選用了自己腦海中熟悉的一種排序方法，這種方法叫什么排序我也不知道，反正是搞出來了，我覺的應(yīng)該沒問題，但調(diào)試時(shí)總有問題，我花了很長(zhǎng)時(shí)間都沒解決，但由于時(shí)間緊迫，所以就放棄了，改用了直接對(duì)結(jié)點(diǎn)的數(shù)據(jù)進(jìn)行交換，這種方法就容易多了，一下就解決了。還有就是計(jì)數(shù)的時(shí)候，我編寫的算法要?jiǎng)h除一部分結(jié)點(diǎn)，導(dǎo)致計(jì)數(shù)前后鏈表該變了，這一問題也沒能解決！<

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

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(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ì)報(bào)告---鏈表操作

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載