本文的实现方法参考《数据结构（c语言版）》，清华大学出版社，著作作者为严蔚敏，吴伟民，特此感谢。因为今天比较晚了，所以没有测试，明天测试再修改本文内容。此文章为本人学习数据结构的心得体会（上机实验）的第一篇，以此自勉。

const int TRUE = 1;
const int FALSE = 0;
const int OK = 1;
const int ERROR = 0;
const int OVERFLOW = -1;

const int LIST_INIT_SIZE = 100; //线性表存储空间的初始分配量
const int LISTINCREMENT = 10; //线性表存储空间的分配增量

typedef struct {
int * elem; //线性表存储空间的基址
int length; //当前长度
int listsize; //当前分配的存储容量
}SqList;

//构建一个空的线性表

int InitList_Sq(SqList &L)
{
L.elem = new int[LIST_INIT_SIZE];
if (!L.elem) exit(OVERFLOW);  //存储分配失败，退出
L.length = 0;              //空表长度为0
L.listsize = LIST_INIT_SIZE; //初始化存储容量
return OK;
}

//在顺序线性表L中的第i个位置之前插入新的元素e

int ListInsert_Sq(SqList &L,int i,int e)
{
if (i<1 || i>L.length+1) return ERROR;
if (L.length >= L.listsize)
{
int * newbase = realloc(L.elem,(L.listsize+LIST_INIT_SIZE)*sizeof(int));
// 增加内存（C语法），C++如何实现？？
if ( newbase == NULL ) exit(OVERFLOW);
L.elem = newbase;  //新的基值
L.listsize += LISTINCREMENT; //增加存储
}
int * q = &L.elem[i-1];
int * p = &L.elem[L.length-1];
for ( ; p>=q; --p)
{
*(p+1) = *p;
}  //插入元素其后的元素后移1位
*q = e;  //插入e
++L.length;
return OK;
}

//在顺序线性表L中删除第i个元素，并用e返回

int ListDelete_Sq(SqList &L,int i,int &e)
{
if (i<1 || i>L.length) exit(OVERFLOW);
int *p = &L.elem[i-1];  //p为指向被删除的元素的地址
e = *p;
int *q = L.elem + L.length - 1; //表尾元素位置
for (; q>=p; p++) *p = *(p+1); //元素前移一位
--L.length;  //总长度减一
return OK;
}

//在顺序线性表L中查询第一个值与e满足compare()的元素的位序。若找到则返回其在L中的位序，否则返回0

int LocateElem_Sq(SqList L,int e,int (* compare)(int, int))
{
	int i = 1;
	int *p = L.elem;
	while (i<=L.length && !(*compare)(*p++,e))
	{
		++i;
	}
	if (i <= L.length)
	{
		return i;
	}
	else
	{
		return 0;
	}
}

//顺序表合并

void MergeList_Sq(SqList La,SqList Lb,SqList &Lc)
{
	int *pa = La.elem;
	int *pb = Lb.elem;
	Lc.length = La.length + Lb.length;
	Lc.listsize = Lc.length ;
	Lc.elem = new int[Lc.length];
	int *pc = Lc.elem;
	if (Lc.elem == NULL) exit(OVERFLOW);
	int *pa_Last = La.elem + La.length - 1;
	int *pb_Last = Lb.elem + Lb.length - 1;
	while (pa<=pa_Last && pb<=pb_Last)
	{
		if (*pa <= *pb)
		{
			*pc++ = *pa++;
		}
		else
		{
			*pc++ = *pb++;
		}
	}
	while (pa <= pa_Last)
	{
		*pc++ = *pa++;
	}
	while (pb <= pb_Last)
	{
		*pc++ = *pb++;
	}
}

//一个compare函数

int compare(int a, int b)
{
	if (a==b) return TRUE ;
	return FALSE;
}

//main 主函数

int main(void)
{
	cout<