Láncolt lista
Láncolt lista: interaktív kísérlet a(z) Adatszerkezetek alkalmazásból, amely a StudyFi Lab ingyenes, közvetlenül a böngészőben futó szimulációja.
Minden csomópont egy értéket és egy next hivatkozást tárol a következő csomópontra; az utolsó null-ra mutat, a lista a head mutatónál kezdődik. Az elejére beszúrni O(1), de az i. pozícióhoz vagy egy keresett értékhez csomópontról csomópontra kell lépkedni — O(n). A tömbbel ellentétben semmit sem kell eltolni, csak átkötni a mutatókat; így működnek a lejátszási listák, az előzmények és a szabad memóriablokkok listái.
Próbáld ki: Keresd meg az utolsó értéket, és számold meg a mutató lépéseit, aztán szúrj be az elejére — az mindig egyetlen lépés.
Gyakori kérdések
Mit mutat a(z) „Láncolt lista” kísérlet?
Minden csomópont egy értéket és egy next hivatkozást tárol a következő csomópontra; az utolsó null-ra mutat, a lista a head mutatónál kezdődik. Az elejére beszúrni O(1), de az i. pozícióhoz vagy egy keresett értékhez csomópontról csomópontra kell lépkedni — O(n). A tömbbel ellentétben semmit sem kell eltolni, csak átkötni a mutatókat; így működnek a lejátszási listák, az előzmények és a szabad memóriablokkok listái.
Hogyan próbálhatom ki: „Láncolt lista”?
Keresd meg az utolsó értéket, és számold meg a mutató lépéseit, aztán szúrj be az elejére — az mindig egyetlen lépés.
Dolgozatra készülsz?
Töltsd fel a jegyzeteidet, és a StudyFi szókártyákat, teszteket és podcastokat készít belőlük.