摘要： 线性表线性表：零个或多个数据元素的有限序列，有直接前驱，有直接后继。 线性表的抽象数据类型： ADT 线性表（List） Data 线性表的数据对象集合为{ a1, a2, … , an }，每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且仅有一个直接前驱元素；除了最后一个元素an外，每一个元素有且只有一个直接后继元素。 数据之间的关系是一对一的关系。 Operation InitList(*L)初始化操作，建立一个空的线性表 IsListEmpty(L)判断线性表是否为空，若为空，返回true，否则false ClearList(*L)清空线性表 GetElem. 阅读全文