Список.
односвязный
циклический список это рекурсивное
объявление структур, точнее указателя
на нее в самой структуре типа:
struct
s{
int
data;//поле данных
s
*next;//следующий элемент
}
*first,*curr;//первый и текущий элемент
Инициализация:
first=new
s;
curr=new
s;
first->next=curr;
чтобы
получить первый элемент используй
first->data
чтобы
добавить новый элемент: curr->next=new s;
curr=curr->next;//переходишь
к последнему
и
чтобы получить например 50 элемент через
цикл перебирай список:
curr=first;//переход
к
первому
for(int
i=0;i<50;i++)
{
if(curr->next!=NULL)
{
curr=curr->next;
}
}