数据结构（c语言版）（2.1线性表）

线性表上的基本操作
（1）线性表初始化：Init_List(L)。
初始条件：表L不存在。
操作结果：构造一个空的线性表L。
（2）求线性表的长度：Length_List (L)。
初始条件：表L存在。
操作结果：返回线性表中的所含元素的个数。
（3）取表元：Get_List (L, i)。
初始条件：表L存在且1≤i≤Length_List(L)。
操作结果：返回线性表L中的第i个元素的值或地址。
（4）按值查找：Locate_List (L, x)。
初始条件：线性表L存在，x是给定的一个数据元素。
操作结果：在表L中查找值为 x 的数据元素，其结果返回在L中首次出现的值为 x的那个元素的序号或地址，称为查找成功；否则，在L中未找到值为 x 的数据元素，返回一特殊值表示查找失败。
（5）插入操作：Insert_List (L, i, x)。
初始条件：线性表L存在，插入位置正确（1≤i≤n+1, n为插入前的表长）。
操作结果：在线性表L的第i个位置上插入一个值为x的新元素，这样使原序号为i , i+1, … , n的数据元素的序号变为i+1, i+2, … , n+1，插入后，新表长=原表长+1。
（6）删除操作：Delete_List (L, i)。
初始条件：线性表L存在，1≤i≤n。
操作结果：在线性表L中删除序号为i的数据元素，删除后使序号为i+1, i+2, …, n的元素的序号变为i, i+1, …, n-1，新表长=原表长-1