实验2链表基本操作实验
一、实验目的
1．定义单链表的结点类型。2．熟悉对单链表的一些基本操作和具体的函数定义。3．通过单链表的定义掌握线性表的链式存储结构的特点。
二、实验内容与要求
该程序的功能是实现单链表的定义和主要操作。如：单链表建立、输出、插入、删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。程序中的单链表（带头结点）结点为结构类型，结点值为整型。
要求：同学们可参考指导书实验2程序、教材算法及其他资料编程实现单链表相关操作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增减。
三、算法分析与设计。
1创建单链表：
Li
kedListLi
kedListCreat创建链表函数
Li
kedListLLi
kedListI
itpr调用初始化链表函数
rLr指向头结点
使用malloc函数动态分配存储空间，指针p指向新开辟的结点，并将元素存放到新开辟结点的数据域，
pLi
kedListmallocsizeofLNode
pdatax
r
extp将新的结点链接到头结点r之后
rp
r指向p结点
sca
f