Struktura danych składająca się z węzłów połączonych sekwencyjnymi odwołaniami nazywa się listą powiązaną. Każdy węzeł zawiera dane i odwołanie (lub odwołania) do następnego (a czasem poprzedniego) węzła.

Przykład listy jednokierunkowej:

Węzeł 1 → Węzeł 2 → Węzeł 3 → null

Listy powiązane są przydatne do dynamicznego dodawania i usuwania elementów, ponieważ nie wymagają przesuwania elementów, w przeciwieństwie do tablic.

Poprzednia Dalej