数据结构线性表顺序存储结构和主要算法实现

(1) 线性表的定义。

零个或多个数据元素的有限序列

序列线性表中有直接后继元素，有且仅有一个直接后继，有且仅有一个直接前驱，数据元素之间的关系是一对一的关系

常用的List操作：

Operation

InitList（*L）：//初始化操作，简历一个空的线性表L

ListEmpty（L）：//若线性表为空，返回true，否则返回Falser

GetElme（L，i，e）：//将线性表L中的第i个位置元素值返回给e

LocateElme（L，e）：//在线性表中L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中的序号表示成功；否则，返回0表示失败

ListInsert（*L，i，e）：//在线性表L中的第i个位置插入新元素e

ListDelete（*L，i，*e）：//删除线性表中L中第i个位置元素，并用e返回其值

ListLength（L）：//返回线性表L的元素个数

(2) 线性

表的顺序存储结构和主要算法实现，如