数据结构（第二篇：顺序表）

顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，数组就是顺序表。可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。

顺序表有两个长度，一个是记录分配的连续内存长度，而另一个记录已使用的长度。如下所示：

下面整理一下顺序表的运算结构。
顺序表的存储空间记为Maxsize，用elem记录基地址，用length记录实际的元素个数，即顺序表的长度：

#define MaxSize 10

struct SqList
{
ElemType* elem;	//元素类型指针
int length;		//顺序表的长度
}

1、顺序表的创建

创建就是给顺序表分配一个预定义大小的连续内存，用基地址elem记录这段空间的首地址。

bool CreateList(SqList& list)
{
	list.elem = new int[MaxSize];	//为顺序表分配Maxsize个空间
	if ( list.elem == nullptr )		//存储分配失败
	{
		return false;
	}

	list.length = 0;				//空表已使用0个
	return true;
};

2、顺序表销毁

释放创建时申请的内存。

void DestroyList(SqList &L)
{
	if (L.elem