线性顺序表

线性表是包含若干数据元素的一个线性序列
记为： L=(a0, … ai-1, ai, ai+1 … an-1)

L为表名，ai (0≤i≤n-1)为数据元素；
n为表长,n>0 时，线性表L为非空表，否则为空表。

设线性表 L=(a0,a1, ……,an-1)，对 L的基本运算有：
1)建立一个空表：list_create(L)
2)置空表：list_clear(L)
3)判断表是否为空：list_empty (L)。若表为空，返回值为1 , 否则返回 0
4)求表长：length (L)
5)取表中某个元素：GetList(L , i ), 即ai。要求0≤i≤length(L)-1
6)定位运算：Locate(L,x)。确定元素x在表L中的位置（或序号）

                             i   当元素x=ai∈L,且ai是第一个与x相等时；
  Locate(L,x)=     -1    x不属于L时。

7)插入：
Insert(L,x,i)。将元素x插入到表L中第i个元素ai之前,且表长+1。
插入前: (a0,a1,—,ai-1,ai,ai+1-------,an-1) 0≤i≤n,i=n时,x插入表尾
插入后: (a0,a1,—,ai-1, x, ai,ai+1-------,an-1)

8)删除：
Delete(L,i)。删除表L中第i个元素ai，且表长减1, 要求0≤i≤n-1。
删除前: (a0,a1,—,ai-1,ai,ai+1-------,an-1)
删除后: (a0,a1,—,ai-1，ai+1-------,an)

线性表的顺序存储缺点