單鏈表的基本操作實(shí)驗(yàn)報(bào)告

1、課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法成績評定：實(shí)驗(yàn)項(xiàng)目名稱：單鏈表的基本操作指導(dǎo)教師：學(xué)生姓名：沈麗桃學(xué)號(hào)： 10403080118 專業(yè)班級(jí)： 10 教育技術(shù)實(shí)驗(yàn)項(xiàng)目類型：驗(yàn)證實(shí)驗(yàn)地點(diǎn)：科 b305 實(shí)驗(yàn)時(shí)間： 2011 年 10 月 20 日一、實(shí)驗(yàn)?zāi)康呐c要求：實(shí)驗(yàn)?zāi)康模?實(shí)現(xiàn)線性鏈表的創(chuàng)建、查找、插入、刪除與輸出?；驹恚?單鏈表的基本操作二、實(shí)驗(yàn)環(huán)境：（硬件環(huán)境、軟件環(huán)境）1.硬件環(huán)境：奔pc。2.軟件環(huán)境： windows xp 操作系統(tǒng)， tc2.0 或 vc。三、實(shí)驗(yàn)內(nèi)容：（原理、操作步驟、程序代碼等）#include #include #include struct celltype i

2、nt element; struct celltype*next; ; typedef int position; void main() struct celltype*head,*p; int x,choice; void insert(int x,struct celltype*p); void locate(int x,struct celltype*p); void delete(int x,struct celltype*p); p=(struct celltype*)malloc(sizeof(struct celltype); head=p; p-element=0; p-ne

3、xt=null; printf(“please option:1:insert 2:locate 3:deleten”); printf(“please choose:”); scanf(“%d ”,&choice); switch(choice) case 1: printf(“please input a node:”); scanf(“%d ”,&x); 湖南第一師范學(xué)院信息科學(xué)與工程系實(shí)驗(yàn)報(bào)告 p=head; insert(x,p); for(p=head;p!=null;p=p-next) printf(“ %d ”,p-element); printf(“n ”);

4、 break; case 2: printf(“please input the data you want to locate:”); scanf(“%d ”,&x); p=head; locate(x,p); break; case 3: printf(“please input the data you want to delete:”); scanf(“%d ”,&x); delete(x,p); for(p=head;p!=null;p=p-next) printf(“%d ”,p-next); printf(“n ”); break; void insert(int

5、 x,struct celltype*p) struct celltype*t,*q; q=(struct celltype*)malloc(sizeof(struct celltype); q-next=x; while(xp-element)&(p!=null) t=p; p=p-next; if(xp-element)&(p-next!=null) p-next=q; q-next=null; else q-next=p; t-next=q; void locate(int x,struct celltype*p) while(p-next!=null) if(p-nex

6、t-element=x) printf(“the number %d is in %dn”,x,p); else printf(“the number not exist!n” ); void delete(int x,struct celltype*p) while(p-element!=x)&(p-next!=null) t=p; p=p-next; if(p-element=x) t-next=p-next error c2018:unknown character oxalerror c2065:please :undeclared identifier error c4024

7、:printf:different types for formal and actual parameter 1 error c4047: function: const*differs in levers of indirection from int error c2146:syntaxerror:missing) before identifieroption error c2017:illegal escape sequence error c2059:syntax error:) error c2143:syntax error:missing) before % 出現(xiàn)了很多錯(cuò)誤，

8、主要是因?yàn)閜rintf里的一對雙引號(hào)不是英文狀態(tài)下的。將雙引號(hào)改好后，錯(cuò)誤消失，輸入時(shí)應(yīng)注意細(xì)節(jié)，最好直接在編譯環(huán)境下輸程序error c2043:illegal break error c2043:illegal case error c2198:scanf :too few actual parameters 這里是由于每一個(gè)case 間應(yīng)有縮進(jìn)，或者用大括號(hào)括起來。error c2065： t:undeclared identifier warning c4047:=: struct celltype*differs in levers of indirection 這個(gè)錯(cuò)誤是p-next=x,應(yīng)改為 p-element=x error c2223:left of-next must point to struct/union 這里是由于t 沒有定義，還有最后一個(gè)語句后沒有分號(hào)。四、實(shí)驗(yàn)體會(huì)注意細(xì)節(jié)，像拼寫錯(cuò)誤就該避免，要注意所有符號(hào)必須是英文狀態(tài)下的。所有變量必須定義清楚，在用 switch 語句時(shí)，注意每個(gè)cas