《数据结构》实验报?/p>
学号
2015011512
姓名
胡明?/p>
专业
数学与应用数?/p>
时间
2018.3.20
一?/p>
?/p>
验题?/p>
实验
2
单链表基本操?/p>
二?/p>
?/p>
验目?/p>
1.
熟练掌握线性表的顺序存储方式下,基本操作的实现算法,巩固和
体会单链表操作特点;
2.
理解体会动态内存申请与释放?/p>
3.
通过本次实验,熟练掌?/p>
C
语言指针的使?/p>
三、算法设计分?/p>
(一)实验内?/p>
1.
创建一个空的带头结点的单链?/p>
2.
采用头插法在单链表中插入
n
个元?/p>
3.
删除单链表中?/p>
i
个元?/p>
4
.实现单链表按关键字查找操作
5.
计算单链表的表长并输出单链表
6.
销毁单链表
(二)总体设计
此处给出主要函数功能、及函数间调用关系的的描述?/p>
例如
?/p>
1.
构造一个空的单链表的函数;
2.
插入函数?/p>
3.
删除函数
4.
查找函数?/p>
5.
计算并输出函数;
6.
销毁函数?/p>
其功能描述如下:
?/p>
1
)主函数:统筹调用各个函数以实现相应功能
void main()
?/p>
2
?/p>
?/p>
构造一个空的单链表的函?/p>
Status InitList_L(LinkList &L)