Algorytmy i struktury danych · Junior · Pytanie 23 z 75
Czym jest lista jednokierunkowa?
- 1Tablicą, której elementy są zawsze posortowane
- ✓Poprawna odpowiedź: Łańcuchem węzłów, z których każdy wskazuje następny
- 3Tabelą, w której każdy wiersz wskazuje wiersz innej tabeli
Wyjaśnienie
Każdy węzeł zna tylko następnika, a do listy dostajemy się przez jej głowę. Węzły nie muszą leżeć obok siebie w pamięci, w przeciwieństwie do elementów tablicy.