實驗單鏈表操作驗證

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

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

3、容。其中刪除操作后顯示刪除的元素的值，查找操作后顯示要查找元素的位置。 程序所能達到的功能：完成單鏈表的生成(通過插入操作)、插入、刪除、查找操作。 測試數(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. 使用說明：1:創(chuàng)建2:插入3:刪除4:查找5:輸出Select:在select后輸入數(shù)字選擇執(zhí)行不同的功能。要求首先輸入足夠多的插入元素，才可以進行其他的操作。每執(zhí)行一次功能，就會顯示執(zhí)行的結果（正確或錯誤）以及執(zhí)行后單鏈表的內容。選擇1.創(chuàng)建一個單鏈表。選擇2.選擇插入的位置和和數(shù)據(jù)。選擇3.輸入要刪除的位置，程序將刪除該位置的數(shù)據(jù)選擇4.輸入查找到位置，程序將顯示該位置的數(shù)據(jù)。選擇5.程序將自動輸出經(jīng)過變化后的單鏈表。選擇6.退出程序。4. 測試結果截圖：四、實驗總結（結