线性表的实现代码
#include
using namespace std;
template
class List
{
public:
virtual void clear()=0;//清空
virtual int leng()=0;//求线性表的长度
virtual Telem gete(int loc,Telem ⪙)=0;//返回第i个元素的值
virtual int loct(Telem& el)=0;//查找,若找到返回元素的值,否则返回0
virtual bool insert(int loc,Telem& el)=0;//将el插入在loc的位置上
virtual Telem dele(int loc)=0;//删除loc位置的值
virtual bool full()=0;//判断线性表是否为满
virtual bool empt()=0;//判断线性表是否为空
virtual void print_SqList()=0;//显示表中的元素
virtual void inver()=0;//表的逆置
virtual void sort()=0;//表的排序
virtual ~List(){};//释放动态空间
};
1