数据结构c++线性表的抽象数据类型定义

ADT List
DataModel
     数据元素具有相同类型，相邻元素具有先驱和后继关系
operation
     InitList
         输入：无
         功能：线性表的初始化
         输出：空的线性表
     CreatList
         输入：n个数据元素
         功能：建立一个线性表
         输出：具有n个元素的线性表
     DestoryList
         输入：无
         功能：销毁线性表
         输出：释放线性表的存储空间
     PrintList
         输入：无
         功能：遍历操作，按序号依次输出线性表中的元素
         输出：线性表中的各个元素
     Length
         输入：无
         功能：求线性表的长度
         输能：线性表中数据元素的个数
     Locate
         输入：数据元素X
         功能：按值查找，在线性表中查找值等于X的元素
         输出：如果查询成功输出值为X的元素，否则输出0
     Get
         输入：元素序号i
         功能：按位查找，在线性表中查找序号位i的元素
         输出：如果查找成功输出序号为i的元素，否则输出0
     Insert
         输入：插入位置i，插入元素X
         功能：插入操作，在位置i处插入元素X
         输出：如果插入成功，则返回新的线性表，否则返回0
     Delete
         输入：删除位置i
         功能：删除操作，删除位置i处的元素
         输出：如果删除成功，返回新的线性表，否则返回0
     Empty
         输入：无
         功能：判空操作，判断线性表是否为空表
         输出：如果是空表返回1，否则返回0
endADT