【自考】数据结构

###线性表的基本运算

1. 初始化Initiate（L）：建立一个空表L=（），L不含数据元素。
2. 求表长Length（L）：返回线性表L的长度。
3. 读表元素Get（L，i）：返回线性表第i个数据元素，当i不满足1<=i<=Length（L）时，返回一特殊值。
4. 定位Locate（L，x）：查找线性表中数据元素值等于x的结点序号，若有多个元素值与x相等，运算结果为这些节点中序号的最小值，若找不到该结点，则运算结果为0.
5. 插入Insert（L，x，i）：在线性表L的第i个数据元素之前插入一个值为x的新数据元素，参数i的合法取值范围是1<=i<=n+1。操作结束后线性表L由长度Length变为Length+1，表长度加1。
6. 删除Delete（L，i）：删除线性表L的第i个数据元素ai，i的有效取值范围是1<=i<=n。删除后，线性表的长度-1。