Циклический список

class zlist
{
void *data;
zlist *next,*prev;
zlist *find(int); // Вспомогательный метод извлечения

public: // элемента списка по номеру

zlist(); // Конструктор пустого списка

~zlist(); //

int size(); // Количество элементов

void *operator[](int); // Извлечение

void operator()(void*,int); // Включение по номеру

void *remove(int); // Удаление по номеру

void *remove(void*); // Удаление по указателю на элемент данных

void *min( int(*)(void*,void*)); // Итератор поиска минимального

};

Конструктор списка определяет текущий объект как единственный элемент, который в соответствии с правилами построения циклического списка "замкнут сам на себя".

zlist::zlist()
{ prev=next=this; }

zlist *zlist::find(int n=-1)
{ zlist *p;
for (p=next; n!=0 &#38&#38 p!=this; n--, p=p-&#62next);
return p; }

Метод подсчета количества элементов в структуре данных стандартным образом обходит циклический список .

int zlist::size()
{ int n; zlist *p;
for (n=0, p=next; p!=this; n++, p=p-&#62next);
return n; }