實(shí)驗(yàn)報(bào)告(單鏈表)

《實(shí)驗(yàn)報(bào)告(單鏈表)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、院系：計(jì)算機(jī)科學(xué)學(xué)院專業(yè)：自動(dòng)化年級(jí)：2009級(jí)課程名稱：計(jì)算機(jī)軟件技術(shù)基礎(chǔ)學(xué)號(hào)：09064039姓名：指導(dǎo)教師：吳立鋒2010年11月25日年級(jí)?2009班號(hào)?2班組號(hào)?學(xué)號(hào)?09064039專業(yè)自動(dòng)化?姓名?實(shí)驗(yàn)名稱?線性表實(shí)驗(yàn)室?9#205實(shí)驗(yàn)?zāi)康幕蛞?了解線性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法，以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算及其在某種存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)這些基本運(yùn)算。在熟悉上述內(nèi)容的基礎(chǔ)上，能夠針對(duì)具體應(yīng)用問題的要求和性質(zhì)，選擇合適的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)出相應(yīng)的有效算法，解決與線性表相關(guān)的實(shí)際問題。實(shí)驗(yàn)原理（算法流程）1、實(shí)驗(yàn)內(nèi)容用C/C++語言編寫程序

2、，完成以下功能：（1）運(yùn)行時(shí)輸入數(shù)據(jù)，創(chuàng)建一個(gè)單鏈表（2）可在單鏈表的任意位置插入新結(jié)點(diǎn)（3）可刪除單鏈表的任意一個(gè)結(jié)點(diǎn)（4）在單鏈表中查找所有值等于x的結(jié)點(diǎn)（5）輸出單鏈表要求：自定義結(jié)點(diǎn)結(jié)構(gòu)，程序模塊清晰。?2、存儲(chǔ)結(jié)構(gòu)描述及說明typedefstructlinknode{intdata;structlinknode*next;}node;單鏈表可以有頭指針唯一確定3、函數(shù)說明（1）創(chuàng)建單鏈表①函數(shù)原型：node*creat()②函數(shù)功能：創(chuàng)建一個(gè)單鏈表，并用將其頭結(jié)點(diǎn)用*headfan返回。（2）輸出單鏈表①函數(shù)原型：voidprint()②函數(shù)功

3、能：輸出已建立的單鏈表中的元素。實(shí)驗(yàn)原理（算法流程）(3)查找數(shù)據(jù);①函數(shù)原型：voidfind（）②函數(shù)功能：在單鏈表中查找值為x的結(jié)點(diǎn)。（4）插入結(jié)點(diǎn)：①函數(shù)原型：voidinsert()②函數(shù)功能：在已建立的單鏈表中插入值為x的結(jié)點(diǎn)。（5）刪除結(jié)點(diǎn);①函數(shù)原型：voiddel（）②函數(shù)功能：在已建立的單鏈表中刪除值為x的結(jié)點(diǎn)（5）主函數(shù);①函數(shù)原型：voidmain（）②函數(shù)功能：調(diào)用其他的函數(shù)。4、模塊之間的調(diào)用關(guān)系main()find()del()insert()creat()組內(nèi)分工（可選）實(shí)驗(yàn)結(jié)果分析及心得體會(huì)實(shí)驗(yàn)結(jié)果分析：本次實(shí)驗(yàn)中遇到很

4、多的問題：輸出的時(shí)候無法輸出第一個(gè)結(jié)點(diǎn)元素、查找時(shí)怎么輸入都找不到元素、刪除的時(shí)候不能刪除第一個(gè)結(jié)點(diǎn)等。經(jīng)過對(duì)課本知識(shí)的深入研究以及向老師請(qǐng)教，終于將問題一一改正，從而使程序能夠正常運(yùn)行。心得體會(huì)：此次實(shí)驗(yàn)讓我感到自己的C語言知識(shí)掌握尚不熟練，以后還要多加鞏固，通過多寫程序來提高自己的編程能力，在遇到問題的時(shí)候不要立刻去找老師解決，要自己先動(dòng)腦筋想想，仔細(xì)檢查程序有沒有錯(cuò)誤，只有自己檢查出來的錯(cuò)誤才能印象深刻，實(shí)在搞不懂的再向老師請(qǐng)教，改正之后要牢記心中。我也感覺到單鏈表的重要性，單鏈表是編寫其很多程序的基礎(chǔ)，所有自己要認(rèn)真學(xué)習(xí)單鏈表的相關(guān)知識(shí)，把基礎(chǔ)打

5、牢。成績(jī)?cè)u(píng)定教師簽名：年月日#include#includetypedefstructlinknode{intdata;structlinknode*next;}node;node*creat(){node*head,*p,*s;intx,cycle=1;head=(node*)malloc(sizeof(node));p=head;while(cycle){scanf("%d",&x);if(x!=0){s=(node*)malloc(sizeof(node));s->data=x;p->next=s;p=s;}e

6、lsecycle=0;}p->next=NULL;p=head;head=head->next;free(p);returnhead;}voidprint(node*head){node*p;p=head;while(p){printf("%d",p->data);p=p->next;}}voidfind(node*head){node*p;intx,k=1;printf("pleaseinputthenumberyouwantfind:");scanf("%d",&x);p=head;while(p!=NULL&&p->data!=x)p=p->nex

7、t,k++;if(p!=NULL)printf("zhaodaolethedata'snumberis%d",k);elseprintf("meizhaodao");}voidinsert(node*head){node*s,*p,*m;inti,x,j;printf("pleaseinputiandx");scanf("%d%d",&i,&x);s=(node*)malloc(sizeof(node));s->data=x;if(i==0){s->next=head;head=s;}else{p=head;j=1;while(p!=NULL

8、&&jnext;}if(p!=NULL){s->nex