笔记六

一、 线性表的顺序表示

定义：线性表的顺序表示指的是用一组地址连续的存储单位依次存储线性表的数据元素。

1、宏定义解释
ElemType ：线性表数据元素数据类型
LIST_INIT_SIZE : 线性表初始数据元素容量
Status ：函数返回值（一般替换int型）
error ：0
INFEASIBLE ：0
OK ：0
二、13个基本操作
分别是：
建立线性表，清空线性表，销毁线性表
判空线性表，判满线性表，获得当前数据元素个数
获得指定位置的数据元素，定位符合一定条件的数据元素
获得一个数据元素的前驱，获得一个元素的后继
插入数据元素，删除数据元素
遍历线性表
1、建立线性表
初始条件：一个未初始化的线性表结构体
2、清空线性表
初始条件：线性表存在
操作结果：清空线性表（将当前元素个数赋值0，遍历不出任何一个元素，相当于清空线性表）
3、销毁线性表
初始条件：线性表已存在
操作结果：销毁线性表
4、判空线性表
初始条件：线性表存在
操作结果：线性表为空返回true，不为空返回false
5、判满线性表
初始条件：线性表存在
操作结果：若线性表已满返回true，否则返回false
6、获取线性表当前元素个数
初始条件：线性表已存在
操作结果：返回线性表当前元素个数
7、获得指定位置的数据元素
初始条件：线性表存在
操作结果：获得指定位置的数据元素并赋值给e
8、定位元素（获得符合一定条件的数据元素的位序）
初始条件：线性表已存在
操作结果：返回L中第一个与e满足关系的元素的位序,若不存在返回0
（注意：compare()表示一个关系判定函数，满足返回值为1，否则返回值为2，使用函数指针，方便调用）
9、返回前驱
初始条件：线性表已存在，数据元素存在前驱
操作结果：查找数据元素，若线性表中有该元素且前驱存在，将前驱拷贝给一个与数据元素数据类型相同的变量；若前驱不存在，上述变量无定义
10、返回后继
初始条件：线性表已存在，数据元素存在后继
操作结果：查找数据元素，若线性表中有该元素且后继存在，将后继拷贝给一个与数据元素数据类型相同的变量；若后继不存在，上述变量无定义
11、插入一个数据元素
初始条件：线性表存在
操作结果：在L中第i个元素之前插入新的元素e，L的长度加1
12、删除元素
初始条件：线性表已存在
操作结构：删除第i个数据元素并返回其值，L的长度减1
13、遍历线性表
初始条件：线性表已存在
操作结果：依次对L的每个元素使用函数f()，f()可以是输出函数，一旦操作失败，则操作失败