Spojový seznam
Spojový seznam je interaktivní pokus z aplikace Datové struktury, bezplatné simulace ze StudyFi Lab, která běží přímo v prohlížeči.
Každý uzel nese hodnotu a odkaz next na další uzel; poslední ukazuje na null a seznam začíná ukazatelem head. Vložit na začátek stojí O(1), ale k prvku na pozici i nebo k hledané hodnotě se musíš „projít“ uzel po uzlu — O(n). Na rozdíl od pole nic neposouváš, jen přepojíš odkazy; tak fungují playlisty, historie kroků nebo seznamy volných bloků paměti.
Vyzkoušej: Vyhledej poslední hodnotu a spočítej kroky ukazatele, pak vlož číslo na začátek — tam je to vždy jen jeden krok.
Časté otázky
Co ukazuje pokus „Spojový seznam“?
Každý uzel nese hodnotu a odkaz next na další uzel; poslední ukazuje na null a seznam začíná ukazatelem head. Vložit na začátek stojí O(1), ale k prvku na pozici i nebo k hledané hodnotě se musíš „projít“ uzel po uzlu — O(n). Na rozdíl od pole nic neposouváš, jen přepojíš odkazy; tak fungují playlisty, historie kroků nebo seznamy volných bloků paměti.
Jak si vyzkoušet „Spojový seznam“?
Vyhledej poslední hodnotu a spočítej kroky ukazatele, pak vlož číslo na začátek — tam je to vždy jen jeden krok.
Učíš se na test?
Nahraj svoje zápisky a StudyFi z nich udělá kartičky, testy a podcasty.