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

1、课程名称：数据结构与算法成绩评定：实验项目名称：单链表的基本操作指导教师：学生姓名：沈丽桃学号： 10403080118 专业班级： 10 教育技术实验项目类型：验证实验地点：科 b305 实验时间： 2011 年 10 月 20 日一、实验目的与要求：实验目的： 实现线性链表的创建、查找、插入、删除与输出。基本原理： 单链表的基本操作二、实验环境：（硬件环境、软件环境）1.硬件环境：奔pc。2.软件环境： windows xp 操作系统， tc2.0 或 vc。三、实验内容：（原理、操作步骤、程序代码等）#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); 湖南第一师范学院信息科学与工程系实验报告 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 % 出现了很多错误，

8、主要是因为printf里的一对双引号不是英文状态下的。将双引号改好后，错误消失，输入时应注意细节，最好直接在编译环境下输程序error c2043:illegal break error c2043:illegal case error c2198:scanf :too few actual parameters 这里是由于每一个case 间应有缩进，或者用大括号括起来。error c2065： t:undeclared identifier warning c4047:=: struct celltype*differs in levers of indirection 这个错误是p-next=x,应改为 p-element=x error c2223:left of-next must point to struct/union 这里是由于t 没有定义，还有最后一个语句后没有分号。四、实验体会注意细节，像拼写错误就该避免，要注意所有符号必须是英文状态下的。所有变量必须定义清楚，在用 switch 语句时，注意每个cas