雙向循環鏈表類的C++實現(節點)

//DouListNode.hios

#include<iostream>
template<class T> class DouListNode
{
 T data;
 DouListNode<T>* link;
 DouListNode<T>* prior;
public:
 DouListNode():link(NULL),prior(NULL){}
 DouListNode(T value):link(NULL),prior(NULL),data(value){}
 ~DouListNode(){}
 void SetLink(DouListNode<T>* next);
 void SetPrior(DouListNode<T>* pre);
 DouListNode<T>* GetLink();
 DouListNode<T>* GetPrior();
 T& GetData();
};
//------------------------------------------------------------------
template<class T>
T& DouListNode<T>::GetData()
{
 return data;
}
//------------------------------------------------------------------
template<class T>
DouListNode<T>* DouListNode::GetPrior()
{
 return prior;
}
//------------------------------------------------------------------
template<class T>
DouListNode<T>* DouListNode<T>:: GetLink()
{
 return link;
}
//------------------------------------------------------------------
template<class T>
void DouListNode<T>::SetLink(DouListNode<T>* next)
{
 link=next;
}
//------------------------------------------------------------------
template<class T>
void DouListNode<T>::SetPrior(DouListNode<T>* pre)
{
 prior=pre;
}
io

相關文章
相關標籤/搜索