Liste inlantuite

Liste inlantuite

Datele structurate se pot organiza in tablouri sau in structuri recursive introducand in tipul structurat unul sau mai multi pointeri spre tipul structurat respectiv. Astfel se stabileste o relatie de ordine (uneori chiar mai multe) intre elementele multimii de date structurate; de asemenea, multimea rescpectiva se poate organiza in mod dinamic, adaugand elemente noi sau suprimandu-le pe cele care nu mai sunt necesare.

Definitie O multime dinamica de structuri recursive de acelasi tip si care satisfac una sau mai multe relatii de ordine introduse prin pointeri se numeste lista inlantuita. Elementele listei se mai numesc noduri

Cele mai utilizate tipuri de lista sunt:

lista simplu inlantuita;

lista circulara simplu inlantuita;

lista dublu inlantuita;

lista circulara dublu inlantuita;.

Cele patru tipuri de liste sunt exemplificate grafic astfel:

capul

lista liniara simplu inlantuita;

capul

lista liniara circulara simplu inlantuita;

capul

lista liniara dublu inlantuita;

capul

lista liniara circulara dublu inlantuita;