Structura de date formată din noduri legate prin referințe secvențiale se numește listă legată. Fiecare nod conține date și o referință (sau referințe) către următorul (și uneori anteriorul) nod.

Exemplu de listă simplu înlănțuită:

Nod 1 → Nod 2 → Nod 3 → null

Listele înlănțuite sunt utile pentru adăugarea și eliminarea dinamică a elementelor, deoarece nu necesită deplasarea elementelor, spre deosebire de array-uri.

Anterior În continuare