Date structurate definite recursiv

Date    structurate definite recursiv

Limbajul C permite definirea de tipuri structurate recursiv (autoreferentiate). Acest lucru se face cu ajutorul pointerilor, si anume un element al structurii poate sa fie un pointer spre tipul de data introdus prin structura respectiva:

struct nume

;

Un tip definit ca mai sus se spune ca este un tip autoreferit sau recursiv. O data structurata declarata printr-un astfel de tip se spune ca este autoreferita sau recursiva. Datele structurate recursive au numeroase aplicatii in prelucrarea listelor inlantuite si arborescente.

Doua tipuri structurate t1 si t2 pot sa contina fiecare un pointer spre celalalt. In acest caz se va proceda ca mai jos:

struct t1; // o declaratie inainte fara de care nu se poate

// declara tipul t2

struct t2

;

struct t1

;