C++实现顺序表的基本操作

顺序表的主要功能有：
1、初始化顺序表
2、顺序表的头插
3、顺序表的尾插
4、顺序表的头删
5、顺序表的尾删
6、顺序表的任意点插入
7、顺序表的查找删除
8、顺序表的排序
9、清空顺序表
10、打印顺序表

代码实现：

typedef int DataType;
#define MAX 5

class SeqList
{
public:
    SeqList()
        :_pData(new DataType[3])
        , _capacity(3)
        , _size(0)
    {}

    SeqList(DataType* array,size_t size)
        :_pData(new DataType[size])
        , _capacity(size)
        , _size(size)
    {
        //memccpy(_pData, array, sizeof(DataType),_size);
        for (size_t i = 0; i < size; ++i)
            _pData[i] = array[i];
    }

    SeqList(const SeqList& s)
        :_pData(new DataType[s._size])
        , _capacity(s._size)
        , _size(s._size)
    {
        for (size_t i = 0; i < _size; ++i)
            _pData[i] = s._pData[i];
    }

    SeqList& operator=(const SeqList& s)
    {
        if (this != &s)
        {
            DataType* pTemp = new DataType[s._size];
            for (size_t i = 0; i < s._size; ++i)
                pTemp[i] = s._pData[i];
            delete[] _pData;
            _pData = pTemp;
        }
        return *this;
    }

    ~SeqList()
    {
        if (_pData)
        {
            delete[] _pData;
            _pData = NULL;
            _capacity = 0;
            _size = 0;
        }
    }

    void