单链表的基本操作实验报告.doc

课程名称： 数据结构与算法 成绩评定： 湖南第一师范学院信息科学与工程系实验报告实验项目名称： 单链表的基本操作 指导教师： 学生姓名： 沈丽桃 学号： 10403080118 专业班级： 10教育技术 实验项目类型： 验证 实验地点： 科B305 实验时间： 2011 年 10 月20 日一、实验目的与要求： 实验目的：实现线性链表的创建、查找、插入、删除与输出。基本原理：单链表的基本操作 二、实验环境：（硬件环境、软件环境） 1.硬件环境：奔PC。2.软件环境：Windows XP 操作系统，TC2.0或VC。三、实验内容：（原理、操作步骤、程序代码等）#include#include#includestruct celltype int 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-next=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); p=head; INSERT(x,p); for(p=head;p!=NULL;p=p-next) printf(“%d”,p-element); printf(“n”); 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 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-next-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 identifiererror C4024:printf:different types for formal and actual parameter 1error C4047:function:const*differs in levers of indirection from interror C2146:syntaxerror:missing)before identifieroptionerror C2017:illegal escape sequenceerror C2059:syntax error:)error C2143:syntax error:missing)before% 出现了很多错误，主要是因为printf里的一对双引号不是英文状态下的。将双引号改好后，错误消失，输入时应注意细节，最好直接在编译环境下输程序error C2043:illegal breakerror C2043:illegal caseerror C2198:scanf:too few actual parameters这里是由于每一个case间应有缩进，或者用大括号括起来。error C2065：t:undeclared identifierwarning C4047:=:struct celltype*differs in levers of indirection这个错误是p-next=x,应改为p-element=xerror C2223:left of-nextmust point to struct/union 这里是由于t没有定义，还有最后一个语句后没有分号。四、实验体会 注意细节，像拼写错误就该避免，要注意所有符号必须是英文状态下的。所有变量必须定义清楚，在用switch语句时，注意每