c++实现顺序表

//c++实现顺序表
#include<iostream>
#include<stdlib.h>
#include<assert.h>
typedef int DataType;
using namespace std;
class SeqList
{
public:
	SeqList(size_t size=0,size_t capatity=3,DataType* pData=NULL)
		:_size(size)
		,_capatity(size+1)
	{
		_pData=new DataType[_capatity*sizeof(DataType)]; 
		for(DataType indx=0;indx<size;indx++)
		{
			_pData[indx]=pData[indx];
		}
	}
	SeqList(const SeqList&s)
		:_size(s._size)
		,_capatity(s._capatity)
	{
		_pData=new DataType[_capatity*sizeof(DataType)];
		for(int indx=0;indx<s._size;indx++)
		{
			_pData[indx]=s._pData[indx];
		}
	}
    void Display()
	{
		for(int indx=0;indx<_size;indx++)
		{
			cout<<_pData[indx]<<" ";
		}
		cout<<endl;
	}
	~SeqList()
	{
		delete[] _pData;
		_pData=NULL;
	}
public:
	void Pushback(DataType data)
	{
		if(_size==_capatity)
		{
			Checkcapatity(_capatity*2);
		}
		_pData[_size++]=data;
	}
	void Popback()
	{
		if(--_capatity)
		{
			_pData[_size--];
		}
		 if(_size==0)
		{
			cout<<"NULL";
		 }
	}
	void PushFront(DataType data)
	{
		Checkcapatity(_size);
		for(int indx=_size-1;indx>=0;indx++)
		{
			_pData[indx+1]=_pData[indx];
		}
		_pData[0]=data;
		_size++;
	}
	void PopFront()
	{
		if(_size<=0)
		{
			cout<<"NULL";
			return;
		}
		else
		{
			for(int indx=0;indx<_size;indx++)
			{
				_pData[indx]=_pData[indx+1];
			}
			--_size;
		}
	}
	void Insert(size_t pos,DataType data)
	{
		if(pos==0)
		{
			Pushback(data);
		}
		else
		{   int end=_size;
			for(int indx=end-1;indx>=pos;indx--)
			{
				_pData[indx+1]=_pData[indx];
			}
		}
		++_size;
	}
	void Erase(DataType data)
	{
		int count=0;
		for(int indx=0;indx<_size;indx++)
		{
			if(_pData[indx]==data)
			{
				count++;
			}
			else
			{
				_pData[indx-count]=_pData[indx];
			}
			_size-=count;
		}
	}
	int Find(DataType data)
	{
		for(int indx=0;indx<_size;indx++)
		{
			if(_pData[indx]==data)
			{
				return indx;
			}
		}
		return -1;
	}
	void Checkcapatity(size_t size)
	{
		if(size>=_capatity)
		{
			_pData=(DataType*)realloc(_pData,size*sizeof(DataType)+1);
			assert(_pData);
			_capatity=size;
		}
	}
private:
	size_t _size;
	size_t _capatity;
	DataType* _pData;
};
void main()
{
	int arr[9]={1,2,3,4,5,6,7,8,9};
	SeqList s1(9,10,arr);
	SeqList s2(s1);
	s1.Pushback(10);
	s1.Display();
	s2.Display();

	system("pause");
}