Adăugarea unui element la începutul unei liste simplu înlănțuite este o operație cu o complexitate temporară de O(1). Acest lucru se datorează faptului că, pentru a insera un nou nod la începutul listei, este suficient să:

Creezi un nod nou.
Indici referința sa către primul element actual al listei.
Actualizezi pointerul capului listei către noul nod.

Deoarece nu este necesar să parcurgi lista, timpul de inserție nu depinde de dimensiunea listei.

Anterior În continuare