Lista jednokierunkowa
Lista jednokierunkowa to interaktywny eksperyment z aplikacji Struktury danych – darmowej symulacji ze StudyFi Lab, która działa bezpośrednio w przeglądarce.
Każdy węzeł przechowuje wartość i wskaźnik next do następnego węzła; ostatni wskazuje na null, a lista zaczyna się od wskaźnika head. Wstawienie na początek kosztuje O(1), ale dojście do pozycji i lub szukanej wartości wymaga przejścia węzeł po węźle — O(n). W przeciwieństwie do tablicy nic się nie przesuwa, tylko przepina wskaźniki; tak działają playlisty, historie kroków i listy wolnej pamięci.
Spróbuj: Wyszukaj ostatnią wartość i policz kroki wskaźnika, a potem wstaw liczbę na początek — to zawsze jeden krok.
Najczęstsze pytania
Co pokazuje eksperyment „Lista jednokierunkowa”?
Każdy węzeł przechowuje wartość i wskaźnik next do następnego węzła; ostatni wskazuje na null, a lista zaczyna się od wskaźnika head. Wstawienie na początek kosztuje O(1), ale dojście do pozycji i lub szukanej wartości wymaga przejścia węzeł po węźle — O(n). W przeciwieństwie do tablicy nic się nie przesuwa, tylko przepina wskaźniki; tak działają playlisty, historie kroków i listy wolnej pamięci.
Jak wypróbować „Lista jednokierunkowa”?
Wyszukaj ostatnią wartość i policz kroki wskaźnika, a potem wstaw liczbę na początek — to zawsze jeden krok.
Uczysz się do sprawdzianu?
Wgraj swoje notatki, a StudyFi zrobi z nich fiszki, testy i podcasty.