文档介绍：word资料可编辑
郑州轻工业学院
数据结构》课程实验
实验报告
题目：
单链表表的基本操作及c语言实现
专业：
信息管理与信息系统
班级：
11-01
姓名：
咼博文
完成日期： 2013/5/23
、试验内容
用c语言实现单链表的建立插入删除查找，合并等内容
、试验目的
掌握链表的基本操作
:插入、删除、查找等运算，能够灵活应用链表这种数据结构 ，深入对
链表链式结构的了解。
word资料可编辑
#i nclude<>
#i nclude<>
typedef int Elemtype;
typedef int Status;
typedef struct node//
定义存储节点
int data;// 数据域
struct n ode *n ext;// 结构体指针
} *li nklist, no de;// 结构体变量，结构体名称
lin klist creat (i nt n)〃 创建单链表
{
linklist head,r,p;〃 定义头指针 r,p,指针
int x,i;
head=( node *)malloc(sizeof( node));// 生成头结点
r=head;//r 指向头结点
printf("输入数字:\n");
for(i=n;i>0;i--)//for 循环用于生成第一个节点并读入数据
{
scan f("%d"，& x);
p=(node *)malloc(sizeof( no de));
p->data=x;// 读入第一个节点的数据
r->n ext=p;//把第一个节点连在头结点的后面
word资料可编辑
r=p;//循环以便于生成第二个节点
}
r->n ext=0;〃生成链表后的断开符
return head;// 返回头指针
void output (li nklist head)// 输出链表
{
li nklist p;
p=head->n ext;
do
{
prin tf("%3d",p->data);
p=p->n ext;
}
while(p);
prin tf("\n");
}
插入操作
Status insert ( linklist &l,int i, Elemtype e)//
{
int j=0;
lin klist p=l,s;
word资料可编辑
while( j<i-1 && p)
{
p=p->n ext;
++j；
if仲 II j>i-1)
return -1;
else
{
s=(node *)malloc(sizeof( no de));
s->data=e;
s->n ext=p->n ext;
p_>n ext=s;
return 1;
}
}
删除操作
Status delect ( linklist &l,int i, Elemtype &e)〃
{
int j=0;
lin klist p=l,q;
while( j<i-1 && p->next)
{
p=p->n ext;
++j;