顺序线性表的初始化，插入，删除，查找以及合并操作（伪代码）

1.线性表的初始化操作（即构造空线性表）：initlist_sq(sqlist &l)

     就是为顺序表分配一个预定义大小的数组空间，并将线性表长度设为0；其中定义的listsize为当前分配的存储容量，随着元素的增加其存储容量也要增加。因此为其增加了一个存储 LISTINCREMENT个数据元素的空间 。

2. 线性表的插入操作 ：在顺序线性表l的第i个位置前插入元素e  。listinsert(sqlist &l,int i ,elmetype e)

    第一步判断插入位置是否合法，如果不合法则异常退出。第二步判断线性表存储空间是否不足，如果不足则增加存储容量。第三步将插入位置及之后元素后移。第四步将待插入元素插入。

 3.线性表的删除操作。从顺序线性表l中删除第i个元素，并用e返回其值  。 listdelete(sqlist &l,int i，elmetype *e )

    第一步判断删除位置是否合法，如果不合法则异常退出。第二步将待删除位置元素的值赋于e。第三步将被删除之后的元素左移 。

4.线性表的查找操作。线性表l查找第一个与元素e满足compare()元素的位置。若在，返回其在l中的次序。若不存在则返回0 。

int locateelem_sq(sqlist *l,elemtype e,status (*compare)(elemtype, elemtype))

    第一步设i=1，从线性表第一个位置开始查找。第二步进入循环，判断当前位置的值是否与e相等，并且是否循环到列表最后一个元素。如果未循环到尾部并且值还不相等，则继续循环，寻找符合条件元素的位置。第三步判断，如果当前位置不在线性表尾部，则说明已找到符合的i值。若在性表尾部，则说明循环到最后一个元素也为找到符合元素。返回0；

5.线性表的合并操作。已知la,lb中元素按非递减排列，归并la和lb的元素放入lc中，其也按非递减排列。

void mergelist_sq(sqlist la,sqlist lb,sqlist *lc)

第一步为lc分配空间。第二步进入while循环，如果两个都未循环到表尾，则比较相应位置元素，把较小的元素放入lc中，并且将lc和较小元素的线性表当前位置向后移动一个。直到一个线性表循环完成后，退出此循环。第三步将剩余那个列表中的剩余元素插入lc中。