数据结构线性表总章

一. 线性表的要求：

1.有限且有顺序的序列。

2.第一个元素只有后继无前驱，最后一个元素有前驱无后继。

3.线性表中第i个元素，i称为线性表中的位序。

4.在复杂线性表中，一个数据元素可以由多个数据项组成。//举个例子如数据元素是李强，他有性别，出生年月等是数据项。

5.一个线性表中每个数据元素都要相同类型的。

6.线性表中无元素时称为空表。

二.线性表基本总操作   //一下函数都需要自己进行配置，定义。（后面的学习会一个一个解出）

1.InitList（*L）；//初始化操作，建立一个空的线性表。

2.ListEmpty（L）；//若线性表为空，返回true，否则返回false。

3.ClearList（*L）；//将线性表清空。

4.GetElem（L，i，*e）；//将线性表L中的第i个位置元素值返回给e。//e是自己定义的数据元素，后面学习会解释

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

6.ListInsert（*L，i，e）；//在线性表L中的第i元素插入新元素。

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

8.ListLength（L）；//返回线性表L的元素个数。