数据结构课程单链表实验报告.docx

.
郑州轻工业学院〈〈数据结构》课程实验实验报告题目：单链表表的基本操彳及c语言实现专业：信息管理与信息系统班级：11-01:局博文完成日期：2013/5/23
一、试验内容
用c语言实现单链表的建立插入删除查找，合并等内容二、试: .
郑州轻工业学院〈〈数据结构》课程实验实验报告题目：单链表表的基本操彳及c语言实现专业：信息管理与信息系统班级：11-01:局博文完成日期：2013/5/23
一、试验内容
用c语言实现单链表的建立插入删除查找，合并等内容二、试验目的掌握链表的基本操作：插入、删除、查找等运算，能够灵活应用链表这种数据结构，深入对链表链式结构的了解。
三、源程序代码#include<>#include<>typedefintElemtype;typedefintStatus;typedefstructnode//定义存储节点(
intdata;//数据域
structnode*next;//结构体指针}*linklist,node;//结构体变量，结构体名称linklistcreat(intn)//创建单链表(
linklisthead,r,p;//定义头指针r,p，指针
intx,i;
head=(node*)malloc(sizeof(node));//生成头结点
r=head;//r指向头结点
printf("输入数字:\n");
for(i=n;i>0;i--)//for循环用于生成第一个节点并读入数据
(scanf("%d”,&x);p=(node*)malloc(sizeof(node));p->data=x;//读入第一个节点的数据r->next=p;//把第一个节点连在头结点的后面r=p;//循环以便于生成第二个节点
}r->next=0;//生成链表后的断开符returnhead;//返回头指针}voidoutput(linklisthead)//输出链表(
linklistp;
p=head->next;郑州轻工业学院
do
(printf("%3d”,p->data);p=p->next;
}
while(p);
printf("\n");}Statusinsert(linklist&l,inti,Elemtypee)//插入操作(
intj=0;linklistp=l,s;
while(j<i-1&&p)
(p=p->next;++j;
}
if(!p||j>i-1)return-1;
else
(s=(node*)malloc(sizeof(node));s->data=e;s->next=p->next;p->next=s;return1;
}}Statusdelect(linklist&l,inti,Elemtype&e)//删除操作(
intj=0;linklistp=l,q;while(j<i-1&&p->next)(
p=p->next;++j;}if(!p->next||j>i-1)return-1;郑州轻工业学院else(
q=p->next;
p->next=q->next;
e=q-