单链表基本操作模拟实验报告(共9篇).doc
文本预览下载声明
单链表基本操作模拟实验报告(共9篇)
单链表操作实验报告
单
链
表
基
本
操
作
报
告
姓 名：张航
学 号：201100814205辅导老师：高艳霞实验日期：2012.09.27
实现单链表的各种基本运算
一、实验目的
1、帮助读者复习C++语言程序设计中的知识。
2、熟悉线性表的逻辑结构。
3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。
二、实验内容
单链表的基本操作
实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。
三、实验步骤
1.程序源码
#includestdio.h
#includestdlib.h
#define LEN sizeof(linklist)
#define NULL 0
typedef struct node
int data;/*结点的数据域*/
struct node *next;/*结点的指针域*/
}linklist;
linklist *Linkcreat() /*建立单链表函数*/
{
int x;
linklist *head,*p,*rear;
printf(\t你选择的是尾插法建立链表功能：\n);
head=(struct node*)malloc(LEN);
head-data=-999; /* rear=head; / printf(\t请输入一组正整数以0结束输入：\n\t);
scanf(%d,amp;x);
while(x!=0)
{
p=(struct node*)malloc(LEN); /*生成一个新结点*/
p-data=x;
rear-next=p; /*新结点插入到表尾*rear之后*/ rear=p;
scanf(%d,amp;x);
}
rear-next=NULL;
printf(\t建立链表成功！\n);
return(head);
}
void Linksearch(linklist *head) /*查找单链表结点函数*/ {
int x;
int i=0;
linklist *p;
printf(\t你选择的是查找功能：\n);
printf(\t请输入要查找节点的值：);
scanf(%d,amp;x);
p=head;
while((p-next!=NULL)amp;amp;(p-data!=x))
{
p=p-next;
i++;
}
if(p-data==x)
{
printf(\t查找成功！\n);
printf(\t输出查找的数据所在位置为:%d\n,i);
}
else printf(\t查找结点不存在！\n);
}
linklist *Linkinsert(linklist *head)/*单链表结点插入函数*/ {
int x,i,j=1;
linklist *s,*q;
printf(\t你选择的是尾插法插入功能：\n);
printf(\t请输入要插入的位置：);
scanf(%d,amp;i);
printf(\t请输入要插入的数据：);
scanf(%d,amp;x);
s=(struct node*)malloc(LEN);/*建立插入数据的结点*/ s-data=x;
for(q=head;(q!=NULL)amp;amp;(j=i-1);j++)
q=q-next;/*指针后移指向下一个结点*/ if(q!=NULL)
{
printf(\t插入成功！\n);
s-next=q-next;
q-next=s;
}
else printf(\t插入失败！\n);
return(head);
}
linklist *Linkdelete(linklist *head) /*删除单链表结点函数*/ {
linklist *p,*q;
int i,j=1;
printf(\t输入要删除的位置：); /*输入删除的位置*/ scanf(%d,amp;i);
p=head;
while((p-next!=NULL)amp;amp;(ji)
{
p=p-next;
j++;
}
if(p-next!=NULL) /*若该结点存在删除该结点*/ {
q=p-next;
printf(\t删除成功！\n);
printf(\t删除的数据为：);
printf(%d\n,q-data); /*输出删除结点数据*/p-next=q-next;
free(q); /*释放删除结点空间q*/ }
else prin
显示全部