循环单链表的实现代码C++

 

template<class T> class CirList
{
CirListNode<T>* head;
CirListNode<T>* tail;
CirListNode<T>* cur;
public:
CirList ();
~CirList();
bool AddTail(T value);
void RemoveThis();
void RemvoeAll();
void SetBegin();
int GetCount();
CirListNode<T>* GetCur();
bool IsEmpty();
T GetNext();
};
//--------------------------------------------------------------
template<class T>
Circle<T>::CirList()
{
head=tail=new CirListNode<T>;
cur=NULL;
head->SetLink(head);

}
//--------------------------------------------------------------
template<class T>
bool CirList<T>::AddTail(T value)
{
CirListNode<T>* add=new CirListNode<T>(value);
tail->SetLink(add);
tail=tail->GetLink();
tail->SetLink(head);
if(tail!=NULL)
{
return true;
}
else
{
return false;
}
}

//--------------------------------------------------------------
template<class T>
void CirList<T>::RemoveThis()
{
if(cur==head)
{
cur=cur->GetLink();
}
CirListNode<T>* preCur=cur;
for(int i=0;i<this->GetCount();i++)
{
preCur=preCur->GetLink();
}
preCur->SetLink(cur->GetLink());
cur=preCur->GetLink();
preCur=NULL;
}

//--------------------------------------------------------------
template<class T>
void CirList<T>::RemvoeAll()
{
SetBegin();
int length=GetCount();
for(int i=0;i<length;i++)
{
RemoveThis();
}
cur=head;
}
//--------------------------------------------------------------
template<class T>
void CirList<T>::SetBegin()
{
cur=head;
}
//--------------------------------------------------------------
template<class T>
int CirList<T>::GetCount()
{
int num=0;
CirListNode<T>* here=cur;
while(cur->GetLink!=here)
{
cur=cur->GetLink();
++num;
}
cur=cur->GetLink();
return num;
}
//--------------------------------------------------------------
template<class T>
CirListNode<T>* CirList<T>::GetCur()
{
return cur;
}
//--------------------------------------------------------------
template<class T>
bool CirList<T>::IsEmpty()
{
return head->GetLink()==head;
}
//--------------------------------------------------------------
template<class T>
T CirList<T>::GetNext()
{
if(cur==head)
{
cur=cur->GetLink();
}
T num=cur->GetData();
cur=cur->GetLink();
return num;
}

至于CirListNode类的实现请参见：http://my.oschina.net/u/181847/blog/42593