C++实现单链表(模版类).docVIP

C++模版类实现单链表 先上代码 /********************************线性表抽象类的定义***************************/ template class dataType class list{ public: virtual void empty()=0; //清空线性表 virtual int getLength()=0; //求表的长度 virtual void insert(int i,const dataType x)=0; //在表中第i个位置插入值为x的元素 virtual void remove(int i)=0; //删除表中第i个位置的元素 virtual int search(const dataType x)=0; //查找并返回值为x的元素在表中的位置 virtual dataType visit(int i)=0; //访问表中第i个元素的值 virtual void traverse()=0; //遍历线性表 }; /*******************************单链表类的定义********************************/ template class dataType class linkList:public listdataType{ //公有继承自list类 public: linkList(); //构造函数，创建对象时生成空链表 void empty(); //清空链表 int getLength(); //求表的长度 void insert(int i,const dataType x); //在表中第i个位置插入值为x的元素 void remove(int i); //删除表中第i个位置的元素 int search(const dataType x); //查找并返回值为x的元素在表中的位置 dataType visit(int i); //访问表中第i个元素的值 void traverse(); //将表中的元素逐一输出 ~linkList(); //析构函数 private: //定义节点 struct node{ dataType data; node* next; node():next(NULL){}; node(dataType d):data(d),next(NULL){}; }; node* head; //链表头 node* tail; //链表尾 int currentLength; //链表长度 }; /*********************************单链表类的实现******************************/ template class dataType linkListdataType::linkList(){ head=new node; tail=new node; head-next=tail; currentLength=0; cout\nCreate list success!\n; } template class dataType void linkListdataType::empty(){ node* nowPos=head-next; while(nowPos!=tail){ node* tmp=nowPos; nowPos=nowPos-next; delete tmp; } head-next=tail; currentLength=0; cout\nEmpty list success!\n; } template class dataType int linkListdataType::getLength(){ return currentLength; } template class dataType void linkListdataType::insert(