Linked List

Lista wiązana (Linked List) to dynamiczna struktura danych, w której elementy (węzły) są połączone wskaźnikami. Każdy węzeł przechowuje dane oraz referencję do następnego elementu. Wstawianie i usuwanie elementów jest szybkie (O(1) przy znanym węźle), ale dostęp losowy wymaga przejścia od początku listy (O(n)).