Listă înlănțuită
Listă înlănțuită este un experiment interactiv din Structuri de date, o simulare gratuită din StudyFi Lab care rulează direct în browser.
Fiecare nod păstrează o valoare și o legătură next către nodul următor; ultimul indică spre null, iar lista începe la pointerul head. Inserarea la început costă O(1), dar ca să ajungi la poziția i sau la o valoare căutată treci nod cu nod — O(n). Spre deosebire de un tablou nu se mută nimic, doar se refac legăturile; așa funcționează playlisturile, istoricul pașilor și listele de memorie liberă.
Încearcă: Caută ultima valoare și numără pașii pointerului, apoi inserează la început — acolo e mereu un singur pas.
Întrebări frecvente
Ce arată experimentul „Listă înlănțuită”?
Fiecare nod păstrează o valoare și o legătură next către nodul următor; ultimul indică spre null, iar lista începe la pointerul head. Inserarea la început costă O(1), dar ca să ajungi la poziția i sau la o valoare căutată treci nod cu nod — O(n). Spre deosebire de un tablou nu se mută nimic, doar se refac legăturile; așa funcționează playlisturile, istoricul pașilor și listele de memorie liberă.
Cum încerc „Listă înlănțuită”?
Caută ultima valoare și numără pașii pointerului, apoi inserează la început — acolo e mereu un singur pas.
Înveți pentru un test?
Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.