线性表定义和特点

定义

具有相同数据类型（每个数据元素所占空间一样大）的n个元素的有限序列（有次序），n为表长，n=0时为空表，一般表示为L=（a1，a2，a3……an）

元素之间关系为线性

除第一个元素外，每个元素有且只有一个直接前驱；除最后一个元素外，每个元素有且只有一个直接后继

基本操作

InittList（&L）：初始化表，分配内存空间

DestroyList（&L）：销毁操作，释放线性表说占用的内存空间

ClearList（&L）：重置操作，将线性表重置为空表

Listlensert（&L，i，e）：插入操作，在第i个位置上插入指定元素e，L长度+1

ListDelete（&L，i，e）：删除操作，删除第i个位置的元素，并用e返回删除元素的值，L长度-1

LocateElem（L，e，comepare（））：按值查找，在表中查找具有给定关键字值的元素。compare（）是数据元素判定函数，结果返回第一个满足条件的元素位序，元素不存在返回0

GetElem（L，i，&e）：按位查找，获取表中第i个位置的元素的值，1<=i<=ListLeng（L）

PriorElem（L，cur_e，&pre_e）：若cur_e是L的数据元素且不是第一个，用pre_e返回他的前驱，否则pre_e无意义

NextElem（L，cur_e，&next_e）：若pre_e是L的数据元素且不是最后一个，用cur_e返回他的后继，否则cur_e无意义

ListLength（L）：求表长，返回线性表L的长度，即L中数据元素的个数

PrintList（L）：输出，按前后顺序输出所有元素值

ListEmpty（L）：判空，若L为空表，返回true，否则返回false

ListTraverse（&L，visited（））：依次对线性表中每个元素调用visited（）

线性表中数据元素类型可以为简单类型，也可以为复杂类型

许多基本操作由很大相似性，不应为每个具体应用单独编写一个程序

从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然后实现其存储结构和基本操作