数据结构 线性表之顺序表

顺序表中的数据是以数组的形式进行存储的。想创建一个顺序表，首先要定义顺序表这个数据结构，然后再定义顺序表变量。顺序表中包含存放数据的数组，实时的表长，当前分配的数组容量，一次扩容时的增补空间量这四种要素。当然，还可以对顺序表进行各种操作。

顺序表的建立 

void InitList_Sq(SqList &L,int maxsize=LIST_INIT_SIZE,int incresize=LISTINCREMENT)

建立的前提是先定义这个数据结构，然后再定义这种数据类型变量。在函数中先给数组的首位分配内存空间，然后初始化表长为0，给数组容量，扩容增量赋值。函数中的形参直接赋值，则在引用这个函数时实参可以不用写。

顺序表的插入

void ListInsert_Sq(SqList &L,int i,int e)

在顺序表第 i 个元素前插入元素e，给函数的思路为：首先判断 i 的值是否合法 ，如果i<0或者i>L.length+1都不行。其次，判断此时的表长是否大于数组容量，要是大于则扩容。要定义两个指针p,q.其中q指向插入位置，即&(L.elem[i-1]）指针p一开始指向表尾，即&(L.elem[L.length-1]) 然后当p>=q的时候，让后面的数据一次右移一位 即*(p+1)=*p,最后再把e的值赋给*q。

注意：右移之后的操作是*q=e,而不是*p=e 此时指针p指向的是目标位置的前一位。

插入时的扩容

void increment(SqList &L)

新建指针a，给其分配内存空间大小为 当前数组容量+扩容增补容量，然后循环将原L.elem[i]赋值给a[i],最后删除L.elem,再让L.elem=a. 同时让L.listsize+=L.listincrementsize.

表中查找数据

int LocateElem_Sq(SqList L, int e)

定义 i ，用于记录位置。定义指针p，用于遍历整个数组。p最初指向表头，p=L.elem.当 i 小于等于表长并