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

2019独角兽企业重金招聘Python工程师标准>>>

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

转载于:https://my.oschina.net/u/181847/blog/42804