#include < iostream>
using namespace std;
typedef char elemType;
template < class elemType>
class seqList
{
public:
seqList(int initSize=10);
~seqList();
void clear();
int length()const;
void insert(int i,const elemType &x);
void remove(int i);
int search(const elemType &x)const;
char visit(int i)const;
void traverse()const;
void erase(int i);
bool isEmpty();
private:
char *data;
int currentLength;
int maxSize;
void doubleSpace();
};
template< class elemType>
seqList< elemType>::seqList(int initSize)
{
data=new elemType[initSize];
maxSize = initSize;
currentLength = 0;
}
template< class elemType>
seqList< elemType>::~seqList()
{
delete[]data;
}
templ