Pridanie prvku na začiatok jednoduchej spájanej zoznam je operácia s časovou zložitosťou O(1). To je spôsobené tým, že na vloženie nového uzla na začiatok zoznamu stačí:

Vytvoriť nový uzol.
Ukázať jeho odkaz na aktuálny prvý prvok zoznamu.
Aktualizovať ukazovateľ hlavy zoznamu na nový uzol.

Keďže nie je potrebné prechádzať zoznam, čas vloženia nezávisí od veľkosti zoznamu.

Predchádzajúce Ďalej