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

湖南第一师范学院信息科学与工程系实验报告

课程名称：数据结构与算法成绩评定：

实验项目名称：单链表的基本操作指导教师：

学生姓名：沈丽桃学号： 10403080118 专业班级： 10教育技术

实验项目类型：验证实验地点：科B305 实验时间： 2011 年 10 月20 日一、实验目的与要求：

实验目的：实现线性链表的创建、查找、插入、删除与输出。

基本原理：单链表的基本操作

二、实验环境：（硬件环境、软件环境）

1.硬件环境：奔ⅣPC。

2.软件环境：Windows XP 操作系统，TC2.0或VC＋＋。

三、实验内容：（原理、操作步骤、程序代码等）

#include

#include

#include

struct 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:Delete\n”);

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((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;

}

}

void LOCATE(int x,struct celltype*p)

{

while(p->next!=NULL)

if(p->next->element==x)

printf(“the number %d is in %d\n”,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 ’Oxal’

error C2065:’Please’:undeclared identifier

error C4024:’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 identifier’option’

error C2017:illegal escape sequence

error C2059:syntax error:’)’

error C2143:syntax error:missing’)’before’%’

出现了很多错误，主要是因为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语句时，注意每个case的写法，必要时用break跳出循环。最好是用do来引导，注意括号的配对。还有查插删操作的基本思想和程序思路，掌握量表操作的实质，灵活运用指针。struct celltype*p不对，*前应空格。还要多练习写程序，从C语言的基础开始，每一个知识都要掌握。