下面的代码是我们用C++实现的顺序表,其中头插头删,尾插尾删函数可以复用Insert函数,和Erase函数。
#include<iostream>
#include<windows.h>
#include<assert.h>
using namespace std;
typedef int DataType;
class SeqList
{
public:
SeqList()
:_array(NULL)
, _size(0)
, _capacity(0)
{
_array = (DataType*)malloc(sizeof(DataType)*3);
_size = 0;
_capacity = 3;
}
SeqList(const SeqList& s)
{
_array = (DataType*)malloc(s._size*sizeof(DataType));
memcpy(_array, s._array, s.