线性表

ADT 线性表

• Data

  线性表的数据对象集合为 $\{a_1, a_2, \dots, a_n\}$，每个元素的类型均为ElemType。其中，除第一个元素 $a_1$ 外，每一个元素有且只有一个直接前驱元素，除了最后一个元素 $a_n$ 外，每一个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。

• Operation

  • InitList(*L)：初始化操作，返回一个空的线性表L
  • ListEmpty(L)：若线性表为空，返回true，否则返回false
  • ClearList(*L)：将线性表清空
  • GetElem(L, i, *e)：将线性表L中的第i个位置元素值返回给e
  • LocateElem(L, e)：在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号，否则返回 0
  • ListInsert(*L, i, e)：在线性表L中的第i个位置插入新元素e
  • ListDelete(*L, i, *e)：删除线性表L中的第i个位置元素，并用e返回其值
  • ListLength(L)：返回线性表L的元素个数