Зачем нужны рекурсивные структуры?
Вот, например есть у меня рекурсивная стурктура:

Код

#include <stdio.h> struct ss { char* chr; float f; int i; struct ss* _s; }; void main() { struct ss s1; }

Ведь теперь я могу написать что-то вроде этого: s1._s->_s->_s->_s->..., где ... - всё тоже _s-> повторяемое любое кол-во раз.
Не злитесь, если вопрос глупый, я просто ещё не все основы понять могу.

Вопрос касается структур данных.
Эта структура называется List. Обычно его сравливают с массивом
Достоинства листа по сравнению с массивом:
1) Вставка и удаление происходит элемента происходит за О(1)
2) Неограничен максимальный размер (всегда можно добавить доп.элемент, в отличии от массива)
Недостаток:
1) поиск элемента i занимает O(n)
2) в твоем случае, двигаться по листу можно только от начало в конец. (Проблему можно решить двух сторонним листом)

Это основные моменты.

эта структура - не рекурсивная (потому, что в рекурсии выход нужен )

то что ты описал это элементарная структура данных, основа многого, называется
"one way linked list", (не знаю как по-русски, сорри)

самый первый указатель сохраняют и называют "голова"
можно сохранить и последний и назвать "хвост"
так можно использовать для хранения данных:

Код

#include <stdio.h> /* i/o */ #include <stdlib.h>  /* malloc/free */ #define NAME_LEN 256 struct ss{    char* imja;    float srednyj bal;    int porjadkovyj_nomer;    struct ss* next; }; typedef struct ss list_node; typedef struct ss* plist_node; struct one_way_list{    plist_node head;    plist_node tail;    int len; }; typedef struct one_way_list student_list; typedef struct one_way_list* pstudent_list; pstudent_list InitList();v /* пишешь ф. для создания. */ void destroy_list(pstudent_list sl); /*освободить память */ int insert_next(pstudent_list sl, char* name_, float avg_, int num_); /* пишешь ф. для добавления */ int delete_last(pstudent_list sl); /* стирание последнего */ plist_node find_in_list(pstudent_list sl, char* name__); /* найти студента в классе */ void print_node(plist_node n); /* распечатать инфу о студенте */ void print_list(pstudent_list sl); /* распечатать класс */ int main(){    list_node TmpStudent; /*временная запись  */    float avg=0;                 /* временный ср. балл */    int num=-1;                  /* временный номер */     int i=0;                         /* индекс */       int x=0;      char c;    int test =0;                     /* тестовый результат  */    char name_curr[NAME_LEN];    pstudent_list SL=InitList();    if (!SL) {         printf("памяти нет, звоните позже!\n");          exit(-1);    }    else{       printf("Удачно создали классную запись\n");    }     printf("Добавим студентов (не больше 20-и)!\n");     for (i=0; i< 20; i++){           printf("Имя:");                       for (x=0;(('\n'!=(c=getchar()))&&(x<MAX_LEN));x++)                    name_curr[x]=c;            printf("номер:"); scanf("%d", &num);             printf("средний балл:"); scanf("%f",&avg);            test=insert_next(SL, name, avg, num);             if (!test) {                   printf("Добавлен ещё студент\n");             }             else{                   printf("Не Добавлен студент!\n");             }              for (x=0;x<MAX_LEN;x++) name_curr[x]='\0'; /*почистим  */       }                       print_list(SL); /* печатаем весь класс */       destroy_list(SL); /*стираем все записи */       exit(0); } /* реализация некоторых: */ static void destroy_node(plist_node ln){       if (!ln) return;       if (ln->next) destroy_node(ln->next);       free(ln);       return; } void destroy_list(pstudent_list sl){        if (!sl) return;        if (sl->head) destroy_node(sl->head);        free(sl);        return; }

Цитата

Зачем нужны рекурсивные структуры?

Для построения связных списков.
Связный список - это динамическое множество, элементы которого линейно упорядочены, но порядок определяется не номерами, а указателями, входящими в состав списка.
Проще говоря, это некоторая структура, определенная пользователем, одним из полей которой будет указатель на экземпляр такой же структуры. Обработка информации содержащейся в списке сводится к тому, что бы пройти по всему списку, используя указатель, как связующее звено между элементами. Последнему элементу(обычно называют Tail) связного списка в поле указателя на следующий экземпляр структуры, присваивается пустой указатель NULL.
Вот тута про структуры данных: http://alglib.manual.ru/articles/struct.php

to bilbobagginz
А я бы использовал std::list Намного проще, и отлаживать не надо

Это сообщение отредактировал(а) bel_nikita - 7.6.2004, 10:29

Цитата

Последнему элементу(обычно называют Tail) связного списка в поле указателя на следующий экземпляр структуры, присваивается пустой указатель NULL.

Или последний элемент может указывать на первый, тогда получается Circularly Linked List.

Спасибо, уважаемые, всем спасибо.

Боевик, это по-русски зовется односвязный список.

Baa , спасибо.

Цитата

потому, что в рекурсии выход нужен

Зачем? Просто будет бесконеная рекурсия... И как насчет того же

Цитата

Или последний элемент может указывать на первый, тогда получается Circularly Linked List.

З.Ы, с пом. таких "рекурсивных структур" можно организовывать не только списки, но и деревья (пример - сбалансированное двоичное дерево, где в каждом элементе хранится указатель на "красный" и "чёрный" соседние элементы).