списки в си

Ответ от CODEMASTER[гуру]
односвязный циклический список это как бы рукурсивное объявление струкутыр, точнее указателя на нее в самой структуре. типа:
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;
}
}
и используй curr->data.
т. е. структура содержит указатель на следующий элемент
Источник: опыт