C++SeqList

C++实现顺序表的若干功能

1.CheckCapacity 容量函数

2.PushBack/PushFront 插入数据和头插函数

3.PopBack/PopFront 删除数据和头删函数

4.Insert函数在指定的节点插入数据，Erase函数删除指定节点的数据

5.Print打印函数

6.测试函数

程序代码：

#pragma once

typedef int DataType;
class SeqList
{
public:
	SeqList()
		: _a(NULL)
		, _size(0)
		, _capacity(0)
	{}
	SeqList(const SeqList& s)
	{
		if (_a)
		{
			_a = (DataType*)malloc(sizeof(DataType)*s._size);
			memcpy(_a, s._a, sizeof(DataType)*s._size);
		}
		else
		{
			_a = NULL;
		}
		_size = s._size;
		_capacity = s._size;
	}
	void CheckCapacity()
	{
		if (_size == _capacity)
		{
			_capacity = _capacity * 2 + 3;
			_a = (DataType*)realloc(_a, _capacity*sizeof(DataType));
		}
	}
	void PushBack(DataType x)
	{
		CheckCapacity();
		_a[_size] = x;
		_size++;
	}
	void PushFront(DataType x)
	{
		CheckCapacity();
			int i = _size;
			for (; i > 0; i--)