Spájaný zoznam
Spájaný zoznam je interaktívny pokus z aplikácie Dátové štruktúry, bezplatnej simulácie zo StudyFi Lab, ktorá beží priamo v prehliadači.
Každý uzol nesie hodnotu a odkaz next na ďalší uzol; posledný ukazuje na null a zoznam začína ukazovateľom head. Vložiť na začiatok stojí O(1), ale k prvku na pozícii i alebo k hľadanej hodnote sa musíš „prejsť“ uzol po uzle — O(n). Na rozdiel od poľa nič neposúvaš, len prepojíš odkazy; tak fungujú playlisty, história krokov či zoznamy voľných blokov pamäte.
Vyskúšaj: Vyhľadaj poslednú hodnotu a spočítaj kroky ukazovateľa, potom vlož číslo na začiatok — tam je to vždy len jeden krok.
Časté otázky
Čo ukazuje pokus „Spájaný zoznam“?
Každý uzol nesie hodnotu a odkaz next na ďalší uzol; posledný ukazuje na null a zoznam začína ukazovateľom head. Vložiť na začiatok stojí O(1), ale k prvku na pozícii i alebo k hľadanej hodnote sa musíš „prejsť“ uzol po uzle — O(n). Na rozdiel od poľa nič neposúvaš, len prepojíš odkazy; tak fungujú playlisty, história krokov či zoznamy voľných blokov pamäte.
Ako si vyskúšať „Spájaný zoznam“?
Vyhľadaj poslednú hodnotu a spočítaj kroky ukazovateľa, potom vlož číslo na začiatok — tam je to vždy len jeden krok.
Učíš sa na test?
Nahraj svoje poznámky a StudyFi z nich urobí kartičky, testy a podcasty.