Dodavanje elementa na početak jednostruko povezane liste je operacija sa vremenskom složenošću O(1). To je zato što, za umetanje novog čvora na početak liste, dovoljno je:

Kreirati novi čvor.
Ukazati njegovu referencu na trenutni prvi element liste.
Ažurirati pokazivač glave liste na novi čvor.

Pošto nije potrebno prolaziti kroz listu, vreme umetanja ne zavisi od veličine liste.

Претходно Следеће