国开电大《数据结构》实验 链表的插入和删除

实验一 链表的插入和删除

一、 实验内容：

1. 初始化链表L
2. 销毁链表L
3. 清空链表L
4. 求链表L的长度
5. 判链表L空否。
6. 通过e返回链表L中第i个数据元素的内容
7. 在链表L中检索值为e的数据元素
8. 返回链表L中结点e的直接前驱结点
9. 返回链表L中结点e的直接后继结点
10. 在链表L中第i个数据元素之前插入数据元素e
11. 将链表L中第i个数据元素删除， 并将其内容保存在e中。

二、 实验环境：

1. 硬件环境

计算机一台

2. 软件环境

Microsoft Visual Studio 2008集成开发环境

Windows操作系统(WindowsXP、 Windows7、 Windows Server 2008)