《严蔚敏数据结构_03》

                                基本概念

线性表的四类基本操作：

一、结构初始化

   InitList(&L)

   操作结果：构造一个新的线性表L

二、销毁结构

   DestroyList(&L)

   初始条件：线性表已存在

   操作结果： 若L为空，则返回TRUE，否则返回FALSE。

三、引用类型操作

   ListEmpty(L)

   初始条件：线性表已存在

   操作结果：返回L中元素个数

   ListLength(L)

   初始条件：线性表已存在

   操作结果：返回L中元素个数

   PriorElem(L, cur_e, &pre_e)

   初始条件：线性表L已存在

   操作结果：若cur_e是L的元素，但不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义

   NextElem(L, cur_e, &next_e)

   初始条件：线性表L已存在

   操作结果：若cur_e是L的元素，但不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义

   GetElem(L, i, &e)

   初始条件：线性表L已存在，1=< i <= LengthList(L)

   操作结果：用e返回L中第i个元素的值

   LocateElem(L, e, compare())

   初始条件：线性表L已存在，compare()是元素判定函数

   操作结果：返回L中第一个与e满足关系compare()的元素的位序。若这样的元素不存在，则返回值为0

   ListTraverse(L，visit())

   初始条件：线性表L已存在

   操作结果：依次对L的每个元素调用函数visit()。一旦visit()失败，则操作失败