實(shí)驗(yàn)單鏈表操作驗(yàn)證

1、實(shí)驗(yàn)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)名稱單鏈表操作驗(yàn)證實(shí)驗(yàn)類型驗(yàn)證型實(shí)驗(yàn)實(shí)驗(yàn)地點(diǎn)計(jì)304機(jī)房實(shí)驗(yàn)日期指導(dǎo)教師魏海平專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)學(xué)號(hào)姓名遼寧石油化工大學(xué)計(jì)算機(jī)與通信工程學(xué)院數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告評(píng)分表項(xiàng)目要求分?jǐn)?shù)有無(wú)項(xiàng)目（2）得分預(yù)習(xí)報(bào)告（30分）實(shí)驗(yàn)?zāi)康拿鞔_5實(shí)驗(yàn)內(nèi)容理解透徹5實(shí)驗(yàn)方案設(shè)計(jì)完整合理程序總體框架設(shè)計(jì)完整10完成相關(guān)輔助代碼5測(cè)試方案合理5實(shí)驗(yàn)過(guò)程（30分）發(fā)現(xiàn)問題5問題的分析15問題的解決方法10實(shí)驗(yàn)報(bào)告內(nèi)容翔實(shí)無(wú)缺漏5(20分)如實(shí)記錄實(shí)驗(yàn)過(guò)程10撰寫規(guī)整5實(shí)驗(yàn)總結(jié)(10分)實(shí)驗(yàn)結(jié)果的分析5按照結(jié)果對(duì)原實(shí)驗(yàn)方案的改進(jìn)意見5實(shí)驗(yàn)體會(huì)(10分)實(shí)驗(yàn)的收獲5實(shí)驗(yàn)內(nèi)容的發(fā)散考慮5總分實(shí)驗(yàn)

2、一單鏈表操作驗(yàn)證一. 實(shí)驗(yàn)?zāi)康恼莆站€性表的鏈接存儲(chǔ)結(jié)構(gòu)；(1) 驗(yàn)證單鏈表及其基本操作的實(shí)現(xiàn)；進(jìn)一步掌握數(shù)據(jù)結(jié)構(gòu)及算法的程序?qū)崿F(xiàn)的基本方法。二. 實(shí)驗(yàn)內(nèi)容用頭插法(或尾插法)建立帶頭結(jié)點(diǎn)的單鏈表；(1) 對(duì)已建立的單鏈表實(shí)現(xiàn)插人、刪除、查找等基本操作。三. 實(shí)驗(yàn)步驟1需求分析本演示程序用VC+編寫，完成單鏈表的生成，任意位置的插入、刪除，以及確定某一元素在單鏈表中的位置。 輸入的形式和輸入值的范圍：插入元素時(shí)需要輸入插入的位置和元素的值；刪除元素時(shí)輸入刪除元素的位置；查找操作時(shí)需要輸入元素的值。在所有輸入中，元素的值都是整數(shù)。 輸出的形式：在所有三種操作中都顯示操作是否正確以及操作后單鏈表的內(nèi)

3、容。其中刪除操作后顯示刪除的元素的值，查找操作后顯示要查找元素的位置。 程序所能達(dá)到的功能：完成單鏈表的生成(通過(guò)插入操作)、插入、刪除、查找操作。 測(cè)試數(shù)據(jù)：(1)生成單鏈表(2) 查找1位置為23(3) 刪除數(shù)據(jù)2(4) 插入267(5) 輸出數(shù)據(jù)2.源程序如下：#include<stdio.h>#includevstring.h>#include<malloc.h>#include<stdlib.h>#defineNULL0structdataintnum;intd;structdata*next;structdata*head,*p,*tail

4、;intlen,i;structdata*creat()intn;len=sizeof(structdata);printf("len=");scanf("%d",&n);printf("輸入創(chuàng)建單鏈表:n");head=(structdata*)malloc(len);seanf("%d%d",&head->num,&head->d);tail=head;for(i=2;i<=n;i+)p=(structdata*)malloc(len);scanf("%d%d

5、",&p->num,&p->d);tail->next=p;tail=p;tail->next=NULL;return(head);voidoutput(structdata*head)intj;structdata*pO,*p1;p=head;for(j=0;j<len;j+)for(i=0;i<len-j;i+)p0=p->next;if(p->num>p0->num)p仁p;p=p0;p0=p1;for(p=head;p!=NULL;p=p->next)printf("%d:%dn&qu

6、ot;,p->num,p->d);structdata*ins(structdata*head)structdata*p0,*p1,*p2;structdata*ins;printf(”輸入插入的位置和數(shù)據(jù):");ins=(structdata*)malloc(len);scanf("%d%d",&ins->num,&ins->d);p1=head;p0=ins;if(head=NULL)head=p0;p0->next=NULL;elsewhile(p0->num>p1->num)&&

7、;(p1->next!=NULL)p2=p1;p1=p1->next;if(p0->numv=p1->num)if(head=p1)head=p0;elsep2->next=p0;p0->next=p1;elsep1->next=pO;pO->next=NULL;for(p=head;p!=NULL;p=p->next)printf("%d:%dn",p->num,p->d);return(head);structdata*del(structdata*head)structdata*p1,*p2;intnu

8、m;printf("輸入刪除位置:");scanf("%d",&num);if(head=NULL)printf("鏈表空!n");gotoend;p1=head;while(p1->num!=num&&p1->next!=NULL)p2=p1;p仁p1->next;if(p1->num=num)if(p1=head)head=p1->next;elsep2->next=p1->next;elseprintf("沒有發(fā)現(xiàn)%d!n",num);for(

9、p=head;p!=NULL;p=p->next)printf("%d:%dn",p->num,p->d);end:return(head);voidfind(structdata*head)structdata*p1;intnum;printf("輸入查找位置:");seanf("%d",&num);if(head=NULL)printf("鏈表空!n");gotoend;p1=head;while(p1->num!=num&&p1->next!=NULL)p

10、1=p1->next;if(p1->num=num)printf("這數(shù)據(jù)信息n");printf("%d:%dn",p1->num,p1->d);elseprintf("%d沒有發(fā)現(xiàn)!n",num);end:;voidmain()structdata*head;intselect;head=NULL;while(1)printf("1:創(chuàng)建2:插入3:刪除4:查找5:輸出6:退出n");printf("pleaseinputselect:");seanf("%

11、d",&select);switch(select)case1:head=創(chuàng)建();break;case2:head=插入(head);break;case3:head=刪除(head);break;case4:查找d(head);break;case5:輸出(head);break;case6:退出(0);3. 使用說(shuō)明：1:創(chuàng)建2:插入3:刪除4:查找5:輸出Select:在select后輸入數(shù)字選擇執(zhí)行不同的功能。要求首先輸入足夠多的插入元素，才可以進(jìn)行其他的操作。每執(zhí)行一次功能，就會(huì)顯示執(zhí)行的結(jié)果（正確或錯(cuò)誤）以及執(zhí)行后單鏈表的內(nèi)容。選擇1.創(chuàng)建一個(gè)單鏈表。選擇2.選擇插入的位置和和數(shù)據(jù)。選擇3.輸入要?jiǎng)h除的位置，程序?qū)h除該位置的數(shù)據(jù)選擇4.輸入查找到位置，程序?qū)@示該位置的數(shù)據(jù)。選擇5.程序?qū)⒆詣?dòng)輸出經(jīng)過(guò)變化后的單鏈表。選擇6.退出程序。4. 測(cè)試結(jié)果截圖：四、實(shí)驗(yàn)總結(jié)（結(jié)