2.2线性表的顺序表示和实现（1）

线性表的第i个数据元素ai的存储位置为：
LOC(ai) = LOC(a1)+(i-1)*l ,其中ai称为基地址
通常用数组来描述数据结构中不同的顺序存储结构
C语言中可用动态分配的一维数组：

//-----------线性表的动态分配顺序存储结构-------------#define LIST_INIT_SIZE  100 //线性表存储空间的初始分配量  #define LISTINCRESMENT  10  //线性表存储空间的分配增量typedef struct {    ElemType *elem;  //存储空间基址,基地址    int length;      //当前长度    int listsize;    //当前分配的存储容量（以sizeof(ElemType)为单位）}SqList;

其中listsize为顺序表当前分配的存储空间的大小，一旦因插入的元素而空间不足时，可进行再分配，即为顺序表增加LISTINCRESMENT的数据结构。

Status Initlist_sq(Sqlist &L) //构造一个空列表{    //构造一个空间的线性表    L.elem = (ElemType*)malloc(LIST_INT_SIZE*sizeof(ElemType));    if(!L.elem)exit(OVERFLOW);//存储分配失败    L.length = 0; //空列表的长度为0    L.listsize = LIST_INIT_SIZE;//初始存储容量    return OK;}//InitLish_Sq

表中第i个数据的元素是L.elem[i-1],下面表示插入和删除两种操作在顺序存储时所表示的方法。