單鏈表的基本操作實驗報告

《單鏈表的基本操作實驗報告》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法成績評定：湖南第一師范學(xué)院信息科學(xué)與工程系實驗報告實驗項目名稱：單鏈表的基本操作指導(dǎo)教師：學(xué)生姓名：沈麗桃學(xué)號：10403080118專業(yè)班級：10教育技術(shù)實驗項目類型：驗證實驗地點：科B305實驗時間：2011年10月20日一、實驗?zāi)康呐c要求：實驗?zāi)康模簩崿F(xiàn)線性鏈表的創(chuàng)建、查找、插入、刪除與輸出?；驹恚簡捂湵淼幕静僮鞫?、實驗環(huán)境：（硬件環(huán)境、軟件環(huán)境）1.硬件環(huán)境：奔ⅣPC。2.軟件環(huán)境：WindowsXP操作系統(tǒng)，TC2.0或VC＋＋。三、實驗內(nèi)容：（原理、操作步驟、程序代碼等）#include#inclu

2、de#includestructcelltype{intelement;structcelltype*next;};typedefintposition;voidmain(){structcelltype*head,*p;intx,choice;voidINSERT(intx,structcelltype*p);voidLOCATE(intx,structcelltype*p);voidDELETE(intx,structcelltype*p);p=(structcelltype*)malloc(sizeof(stru

3、ctcelltype));head=p;p->element=0;p->next=NULL;printf(“Pleaseoption:1:Insert2:Locate3:Delete”);printf(“Pleasechoose:”);scanf(“%d”,&choice);switch(choice)case1:printf(“Pleaseinputanode:”);scanf(“%d”,&x);p=head;INSERT(x,p);for(p=head;p!=NULL;p=p->next)printf(“%d”,p->element);printf(

4、“”);break;case2:printf(“Pleaseinputthedatayouwanttolocate:”);scanf(“%d”,&x);p=head;LOCATE(x,p);break;case3:printf(“Pleaseinputthedatayouwanttodelete:”);scanf(“%d”,&x);DELETE(x,p);for(p=head;p!=NULL;p=p->next)printf(“%d”,p->next);printf(“”);break;}voidINSERT(intx,structcelltype*

5、p){structcelltype*t,*q;q=(structcelltype*)malloc(sizeof(structcelltype));q->next=x;while((x>p->element)&&(p!=NULL)){t=p;p=p->next;}if((x>p->element)&&(p->next!=NULL)){p->next=q;q->next=NULL;}else{q->next=p;t->next=q;}}voidLOCATE(intx,structcelltype*p){while(p->next!=NULL)if(p->next

6、->element==x)printf(“thenumber%disin%d”,x,p);elseprintf(“thenumbernotexist!”);}voidDELETE(intx,structcelltype*p){while((p->element!=x)&&(p->next!=NULL)){t=p;p=p->next;}if(p->element==x)t->next=p->next}errorC2018:unknowncharacter’Oxal’errorC2065:’Please’:undeclaredidentifiererro

7、rC4024:’printf’:differenttypesforformalandactualparameter1errorC4047:’function’:’const*differsinleversofindirectionfrom’int’errorC2146:syntaxerror:missing’)’beforeidentifier’option’errorC2017:illegalescapesequenceerrorC2059:syntaxerror:’)’errorC2143:syntaxerror:missing’)’before’%’出

8、現(xiàn)了很多錯誤，主要是因為printf里的一對雙引號不