线性表的抽象数据类型

• 线性表的抽象数据类型
  线性表的抽象数据类型定义：
  ADT:线性表（list）
  data
  线性表的数据对象集合为{a1,a2,…an}，每个元素的类型均为datatype，其中除第一个元素a1和最后一个元素an外每一个元素有且只有一个前驱后继，数据元素都是一一对应的关系
  操作
  InitList（*L）：初始化操作，建立一个空的线性表L。
  ListEmpty（L）：判断一个线性表是否为空，为空返回真，否则返回假。
  ClearList（*L）：线性表清空。
  GetElem（L,I,*e）：线性表L中的第I个元素值返回给e
  LocateEleme（L,e）：线性表L中查找与给定e元素相等的元素，如果查找成功，返回该元素在表中序号，否则返回0表示失败。
  ListInsert（*L,I,e）：线性表第i个位置插入新元素e
  ListDelete（*L,I,*e）：删除线性表第i个元素，并用e返回其值
  ListLength（L）:返回线性表的长度