c++线性表——顺序表模板

代码生成已通过，请放心食用0^-^0

功能函数一览：

• 构造函数
• 析构函数
• 求表最大体积的Size函数
• 求表长度的Longth函数
• 在表中搜索给定值x的Search函数
• 在表中定位第i个元素位置的的Locate函数
• 取第i个表项的值得getData函数
• 修改第i个表项的值为x的setData函数
• 在第i个表项后插入x的Insert函数
• 删除第i个表项，通过x返回的Remove函数
• 判表空的IsEmpty函数
• 判表满的IsFull函数
• 输入input函数
• 输出output函数

#include<iostream>
using namespace std;

template<class T>
class LinearList
{
public:
	LinearList(){};
	~LinearList(){};
	virtual int Size()const = 0;//求表最大体积
	virtual int Length()const = 0;//求表长度
	virtual int Search(T& x)const = 0;//在表中搜索给定值x
	virtual int Locate(int i)const = 0;//在表中定位第i个元素的位置
	virtual bool getData(int i, T& x)const = 0;//取第i个表项的值
	virtual void setData(int i, T& x) = 0;//修改第i个表项的值为x
	virtual bool Insert(int i, T& x) = 0;//在第i个表项后插入x
	virtual bool Remove(int i, T& x) = 0;//删除第i个表项，通过x返回
	virtual bool IsEmpty()const = 0;//判表空
	virtual bool IsFull()const = 0;//判表满
	virtual void input() = 0;//输入
	virtual void output() = 0;//输出 
};

template<class T>
class SeqList :public LinearList<T>
{
protected:
	T* data;//存放数组 
	int maxSize;//最大可容纳表项的项数 
	int last;//当前已存表项的最后位置（从0开始） 
	void reSize(int newSize);//改变data数组空间大小 
public:
	SeqList(int size);//构造函数
	SeqList(const SeqList<T>& L);//复制构造函数
	~SeqList() { delete[] data; }//析构函数
	int Size()const { return maxSize; }//计算表最大可容纳表项个数
	int Longth()const { return last + 1; }//计算表长度
	int Search(T& x)const;//搜索x在表中位置，函数返回表项序号
	int Locate(int i)const;//定位第i个表项，函数返回表项序号
	bool getData(int i, T& x)const//取第i个表项的值
	{
		if (i > 0 && i <= last + 1) { x = data[i - 1]; return true; }
		else return false;
	}
	void setData(int i, T& x)//用x修改第i个表项的值
	{
		if (i > 0 && i <= last + 1)data[i - 1] = x;
	}
	bool Insert(int i, T& x);//插入x在第i个表项之后
	bool Remove(int i, T& x);//删除第i个表项，通过x返回表项的值
	bool IsEmpty()const//判表空否，空则返回true,否则返回false
	{return(last + 1 == 0) ? true : false; }
	bool IsFull()const//判表满否，满则返回true，空则返回false
	{return(last + 1 == maxSize) ? true : false; }
	void input();//输入
	void output();//输出
	//表整体赋值 
};

template<class T>
SeqList<T>::SeqList(int size)
{
	if (size > 0) {
		maxSize = size;
		last = -1;
		data = new T[maxSize];
		if (data == NULL) {
			cerr << "存储分配错误" << endl;
			exit(1);
		}
	}
}

template<class T>
SeqList<T>::SeqList(const SeqList<T>& L)
{
	maxSize = L.maxSize;
	last = L.Length() - 1;
	data = new T[maxSize];
	if (data == NULL) {
		cerr << "存储分配失败" << endl;
		exit(1);
	}
	T size;
	for (int i = 1; i <= last + 1; i++) {
		L.getData(i, size);
		this->setData(i, size);
	}
}

template<class T>
void SeqList<T>::reSize(int newSize)
{
	if (newSize <= 0) {
		cerr << "无效的数组大小" << endl;
		return;
	}
	if (newSize != maxSize) {
		T* newarray = new T[newSize];
		if (newarray == NULL) {
			cerr << "内存分配错误" << endl;
			exit(1);
		}
		int n = last + 1;
		T* srcptr = data;
		T* destptr = newarray;
		while (n--)*srcptr++ = *destptr++;
		delete data;
		data = newarray;
		maxSize = newSize;
	}
}

template<class T>
int SeqList<T>::Search(T& x)const
{
	for (int i = 0; i < this->last; i++) {
		if (x == data[i])return i + 1;
	}
	return 0;
}

template<class T>
int SeqList<T>::Locate(int i)const
{
	if (i >= 1 && i <= last + 1)return i;
	else return 0;
}

template<class T>
bool SeqList<T>::Insert(int i, T& x)
{
	if (last + 1 == maxSize)return false;
	if (i<0 || i>last + 1)return false;
	for (int k = last; k >= i; k--) {
		data[k + 1] = data[k];
	}
	data[i] = x;
	last++;
	return true;
}

template<class T>
bool SeqList<T>::Remove(int i, T& x)
{
	if (last == -1)return false;
	if (i<1 || i>last + 1)return false;
	x = data[i - 1];
	for (int k = i - 1; k <= last - 1; k++) {
		data[k] = data[k + 1];
	}
	last--;
	return true;
}

template<class T>
void SeqList<T>::input()
{
	cout << "开始建立顺序表，请输入表中元素个数：" << endl;
	while (1) {
		int x;
		cin >> x;
		this->last = x - 1;
		if (last + 1 <= maxSize)break;
		else cout << "表元素个数输入有误，范围不能超过" << maxSize << endl;
	}
	for (int i = 0; i <= last; i++) {
		cout << "请输入第" << i + 1 << "个元素：" << endl;
		cin >> data[i];
	}
}

template<class T>
void SeqList<T>::output()
{
	for (int i = 0; i < last; i++) {
		cout << "第" << i + 1 << "个元素的值为：" << data[i] << endl;
	}
}

int main()
{
	//线性表——顺序表模板
}