数据结构线性表的逻辑结构（三）顺序表的基本操作实现

一、 实验目的

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

2. 掌握顺序表相关基础操作的实现方式；

3. 学习运用C/C++语言编写数据结构程序的方法；

4. 通过实践操作，提升运用数据结构处理实际问题的能力。

二、 实验涉及的知识点

1. 线性表采用顺序存储方式的具体实现过程；

2. 线性表在实际场景中的应用情况。

三、 实验内容与具体要求

（一）基础题目

1. 编写用于顺序表的基本操作函数：

① InitList(LIST *L,int ms)：用于初始化线性表；

② InsertList(LIST *L,int item,int rc)：将元素item插入到顺序表的rc位置；

③ DeleteList(LIST *L,int item)：从顺序表中删除具有特定值item的元素记录；

④ DeleteList2(LIST *L,int rc)：从顺序表中删除位于rc位置的元素记录；

⑤ FindList(LIST *L,int item)：在顺序表中查找特定元素item的存在情况；

⑥ OutputList(LIST *L)：输出当前顺序表中的所有元素内容。

2. 调用上述定义好的函数，完成以下功能：

① 对顺序表进行初始化处理；

② 使用插入函数构建一个完整的顺序表示例；

③ 在已建立的顺序表中定位并获取指定值的元素信息；

④ 从现