模板重写数据结构——链表

1.链表的操作，由于链表的值不晓得取整型还是字符型，所以刚脆用模板来重新写了一次：包含的操作有

<span style="white-space:pre">	</span>line_list_node(const T &a):val(a),next(NULL){};//初始化一个结点
<span style="white-space:pre">	</span>virtual line_list_node<T>* Init_List(T a,int len);//初始化一个长度为len的值为a链表
	virtual line_list_node<T>* Init_List(T *a,int len);//初始化一个已知数据的链表
	bool Is_Empty(line_list_node<T>* a) ;//判断链表是否为空
	line_list_node<T>* Clear_List(line_list_node<T>* a);//清空链表
	T GetElem(line_list_node<T>* a,int i);//获取第i个元素的值,当i的值比链表长度大时，返回-65535
	line_list_node<T>* LocateElem(line_list_node<T>* a,T i);//定位链表中第一个等于i的结点,没有定位成功则返回NULL
	void AfterInsertElem(line_list_node<T>* a,T i);//在结点a的后面插入元素i
	line_list_node<T>* InsertElemTh(line_list_node<T>* a,int i,T j);//在第i个位置插入元素j，返回头结点
	line_list_node<T>* DeleteElem(line_list_node<T>* a,int i);//删除第i个结点，返回头结点
	int SizeOfList(line_list_node<T>* a);//链表的长度
	line_list_node<T>* ReverseList(line_list_node<T>* a);//反向链表
	vector<T> DeserializeList(line_list_node<T>* a);//反序列化链表
	line_list_node<T>* UniqueList(line_list_node<T>*a);//删除重复元素
	line_list_node<T>* NextNode(line_list_node<T>* a);//下一个结点

还是经过初步测试通过的，具体代码如下：（ 模板的定义要和申请在一个文件中）

#ifndef data_structure_h_
#define data_structure_h_
#include <iostream>
#include<vector>
#include<algorithm>
#include<numeric>
#include<functional>//建立自己的模板函数
using namespace std;
//数据的定义
template<typename T> 
class line_list_node
{
public:
	line_list_node(){};
	line_list_node(const T &a):val(a),next(NULL){};
	~line_list_node(){};
	virtual line_list_node<T>* Init_List(T a,int len);//初始化一个长度为len的值为a链表
	virtual line_list_node<T>* Init_List(T *a,int len);//初始化一个已知数据的链表
	bool Is_Empty(line_list_node<T>* a) ;//判断链表是否为空
	line_list_node<T>* Clear_List(line_list_node<T>* a);//清空链表
	T GetElem(line_list_node<T>* a,int i);//获取第i个元素的值,当i的值比链表长度大时，返回-65535
	line_list_node<T>* LocateElem(line_list_node<T>* a,T i);//定位链表中第一个等于i的结点,没有定位成功则返回NULL
	void AfterInsertElem(line_list_node<T>* a,T i);//在结点a的后面插入元素i
	line_list_node<T>* InsertElemTh(line_list_node<T>* a,int i,T j);//在第i个位置插入元素j，返回头结点
	line_list_node<T>* DeleteElem(line_list_node<T>* a,int i);//删除第i个结点，返回头结点
	int SizeOfList(line_list_node<T>* a);//链表的长度
	line_list_node<T>* ReverseList(line_list_node<T>* a);//反向链表
	vector<T> DeserializeList(line_list_node<T>* a);//反序列化链表
	line_list_node<T>* UniqueList(line_list_node<T>*a);//删除重复元素
	line_list_node<T>* NextNode(line_list_node<T>* a);//下一个结点
private:
	T val;
	line_list_node<T> * next;

};
template<typename T>
 line_list_node<T>*  line_list_node<T>::Init_List(T a,int len)//<span style="color:#3366ff;">实现过程不需要加virtual</span>
{
	line_list_node *Head=new line_list_node(a);
	line_list_node *q=Head;
	for (int i=1;i<len;i++)
	{
		line_list_node *p=new line_list_node(a);
		q->next=p;
		q=p;
	}
	return Head;
}
template<typename T>
 line_list_node<T>*  line_list_node<T>::Init_List(T *a,int len)
{
	line_list_node *Head=new line_list_node(a[0]);
	line_list_node *q=Head;
	for (int i=1;i<len;i++)
	{
		line_list_node *p=new line_list_node(a[i]);
		q->next=p;
		q=p;
	}
	return Head;
}
 template<typename T>
 bool line_list_node<T>::Is_Empty(line_list_node<T>* a) 
 {
	 if (a) return false;
	 else return true;
 }
 template<typename T>
 line_list_node<T>* line_list_node<T>::Clear_List(line_list_node<T>* a)
 {
	 line_list_node<T>* p;
	 while(a)
	 {
		 p=a->next;
		 if(p)
		 {
			delete a;
			a=p;
		 }
		 else break;
	 }
	 delete a;
	 a=NULL;
	 return a;
 }
 template<typename T>
 T  line_list_node<T>::GetElem(line_list_node<T>* a,int i)
 {
	 int k=1;
	 while(a&&k<i)
	 {
		 k++;
		 a=a->next;
	 }
	 if(k==i&&a) return a->val;
	 else return -65535;
 }
 template<typename T>
 line_list_node<T>* line_list_node<T>::LocateElem(line_list_node<T>* a,T i)
 {
	 while (a)
	 {
		 if(a->val==i)
			 return a;
		 a=a->next;
	 }
	 return NULL;
 }
  template<typename T>
 void line_list_node<T>::AfterInsertElem(line_list_node<T>* a,T i)
 {
	 line_list_node<T>* p=new line_list_node<T>(i);
	 line_list_node<T>* q=a->next;
	 a->next=p;
	 p->next=q;
 }
 template<typename T>
 line_list_node<T>* line_list_node<T>::InsertElemTh(line_list_node<T>* a,int i,T j)
 {
	 line_list_node<T>*head=a;
	 int k=1;
	 while (a&&k<i-1)
	 {
		 a=a->next;
		 k++;
	 }
	 if(!a||i<=0) 
	 {
		cout<<"the ith is not in range";
		return head;
	 }
	 if(i==1)
	 {
		line_list_node<T>*q=new line_list_node<T>(j);
		q->next=a;
		return q;
	 }
	 else 
	 {
		 line_list_node<T>*q=new line_list_node<T>(j);
		 line_list_node<T>*p1=a->next;
		 a->next=q;
		 q->next=p1; 
		 return head;
	 }
	 
 }
 template<typename T>
 line_list_node<T>* line_list_node<T>::DeleteElem(line_list_node<T>* a,int i)
 {
	 line_list_node *head=a;
	 int k=1;
	 while(a&&k<i-1)
	 {
		 a=a->next;
		 k++;
	 }
	 if(!a||!a->next||i<=0)
	 {
		 cout<<"the ith is not in range";
		 return head;
	 }
	 if(i==1)
	 {
		 head=a->next;
		 a->next=NULL;
		 delete a;
		 return head;
	 }
	 else 
	 {
		line_list_node *p=a->next->next;
		line_list_node *q=a->next;
		a->next=p;
		delete q;
		return head;
	 }
 }
 template<typename T>
 int line_list_node<T>::SizeOfList(line_list_node<T>* a)
 {
	 int k=0;
	 while(a) 
	 {
		 a=a->next;
		 k++;
	 }
	 return k;
 }
 template<typename T>
 line_list_node<T>* line_list_node<T>::ReverseList(line_list_node<T>* a)
 {
	 line_list_node<T>* head=a;
	 vector<T>v1;
	 while(a)
	 {
		 v1.push_back(a->val);
		 a=a->next;
	 }
	 int len=v1.size(),i=len-1;
	 a=head;
	 while(i!=-1)
	 {
		 a->val=v1[i--];
		 a=a->next;
	 }
	 return head;
 }
 template<typename T>
 vector<T> line_list_node<T>::DeserializeList(line_list_node<T>* a)
 {
	vector<T> v1;
	 int i=0;
	 while(a)
	 {
		 v1.push_back(a->val);
		 a=a->next;
	 }
	 return v1;
 }
 template<typename T>
 line_list_node<T>* line_list_node<T>::UniqueList(line_list_node<T>*a)
 {
	 vector<T> v1;
	 line_list_node<T>* head=a;
	 v1.push_back(a->val);
	 line_list_node<T>* last=a;
	 a=a->next;
	 while(a)
	 {
		 vector<T>::iterator ite;
		 for (ite=v1.begin();ite!=v1.end();ite++)
		 {
			 if(a->val==*ite)
			 {
				line_list_node<T>* p=a->next;
				last->next=p;
				delete a;
				a=p;
				break;
			 }
		 }
		 if(ite==v1.end())
		 {
			 v1.push_back(a->val);
			 a=a->next;
			 last=last->next;
		 }

	 }
	 return head;

 }
 template<typename T>
 line_list_node<T>* line_list_node<T>::NextNode(line_list_node<T>* a)
 {
	 if(a) return a->next;
	 else return NULL;
 }
#endif

#include "data_structure.h"
int main()
{
	line_list_node<int> *a=new line_list_node<int>(1);
	int b[]={1,1,3,3,4,5,5};
	a=a->Init_List(b,7);
	a=a->UniqueList(a);
	return 0;
}

测试程序，希望有什么错误可以指正，谢谢！！！