65,186
社区成员




//CirListNode类
#include<stdio.h>
template <class T> class CirListNode
{
T data;
CirListNode<T>* link;
public:
CirListNode():link(NULL){}
CirListNode(T value):link(NULL),data(value){}
~CirListNode(){}
void SetLink(CirListNode<T>* next);
CirListNode<T>* GetLink();
T& GetData();
};
template<class T>
void CirListNode<T>::SetLink(CirListNode<T>* next)
{
link=next;
}
template<class T>
CirListNode<T>* CirListNode<T>::GetLink()
{
return link;
}
template<class T>
T& CirListNode<T>::GetData()
{
return data;
}
//CirList类
template<class T> class CirList
{
CirListNode<T>* head;
CirListNode<T>* tail;
CirListNode<T>* cur;
public:
CirList();
~CirList(){};
bool AddTail(T value);
void RemoveThis();
void RemoveAll();
void SetBegin();
int GetCount();
CirListNode<T>* GetCur();
bool IsEmpty();
T GetNext();
};
//CirList成员函数实现
template<class T>
CirList<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>::RemoveAll()
{
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::GetCur()
{
return cur;
}
template<class T>
bool CirList::IsEmpty()
{
return head->GetLink()==head;
}
template<class T>
T CirList::GetNext()
{
if(cur==head)
{
cur=cur->GetLink();
}
T num =cur->GetData();
cur=cur->GetLink();
return num;
}
#include "CirList.h"
#include<iostream>
using namespace std;
void main()
{
CirList<int> jos;
for(int i=1;i<16;i++){
jos.AddTail(i);}
jos.SetBegin();
int length=jos.GetCount();
for(int k=1;k<length;k++)
{
for(int j=0;j<3;j++)
jos.GetNext();
jos.RemoveThis();
}
cout<<jos.GetNext()<<endl;
}