线性表的逻辑结构（四）单链表的基本操作实现

一、 实验目的

1. 理解线性表所具备的逻辑结构特征；

2. 实现链表相关基础操作的具体方法；

3. 熟练运用C++或C语言进行数据结构的编程实践；

4. 通过实际操作训练，提升运用数据结构解决现实问题的能力。

二、 实验要求

1. 在实验开展之前，需进行充分的准备工作，涵盖对线性表相关知识的回顾以及对本次实验内容的提前预习；

2. 实验过程中应详细记录所得结果，并按照规定要求完成所有题目。

三、 实验题目与要求

一、基础题：链表的实现

1. 编写链表基本操作函数：

l InitList(LinkList *L)用于完成链表的初始化；（P49）

l InsertList(LinkList L, int item, int rc )用于在链表的特定位置添加元素；（P54）

l SeqInsertList(LinkList L, int item)用于将元素插入到有序链表中，确保插入后链表依然保持有序状态；

l DeleteList(LinkList L, int item)用于移除链表中具有特定值的记录；（P55）

l FindList(LinkList L, int item)用于检索链表中的对应元素；（P52）

l OutputList(LinkList L)用于展示链表中的所有元素；