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

文档介绍：课程名称: 数据结构与算法成绩评定:
湖南第一师范学院信息科学与工程系实验报告
实验项目名称: 单链表的基本操作指导教师:
学生姓名: 沈丽桃学号: ********** 专业班级: 10教育技术
实验项目类型: 验证实验地点: 科B305 实验时间: 2011 年 10 月20 日
一、实验目的与要求:
实验目的:实现线性链表的创建、查找、插入、删除与输出。
基本原理:单链表的基本操作
二、实验环境:(硬件环境、软件环境)
:奔ⅣPC。
:Windows XP 操作系统,++。
三、实验内容:(原理、操作步骤、程序代码等)
#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 cellty