Listele liniare sunt de 2 tipuri :

1) Liste liniare inlantuite : O componenta a unei liste simplu inlantuite se declara ca o data structurata de tipinregistrare, formata din doua campuri: informatiapropriu-zisa (care poate fi de orice tip:numeric, caracter, pointer, tablou, inregistrare) si informatia de legatura (adresa la care ememorata urmatoarea componenta). Ultima componentava avea informatia de legaturaNULL, cu semnificatia ca dupa ea nu mai urmeaza nimic (retine adresa „nici o adresa” aurmatoarei componente).

2) Liste liniare dublu inlantuite : O componenta a unei liste dublu inlantuite se declara ca o data structurata de tip inregistrare, formata din trei campuri: informatia propriu-zisa (care poate fi de orice tip: numeric, caracter, pointer, tablou, inregistrare) si informatiile de legatura (adresa la care ememorata urmatoarea componenta si adresa la care e memorata precedenta componenta).Ultima componenta va avea informatia de legatura corespunzatoare urmatoarei adrese NULL (sau 0), cu semnificatia ca dupa ea nu mai urmeaza nimic (retine adresa „nici o adresa” a urmatoarei componente).La fel si in cazul primei componente pentru campul adresa precedenta.

Lectia completa si aplicatii cu liste liniare : Liste  Aplicatii liste