Přidání prvku na začátek jednoduše spojovaného seznamu je operace s časovou složitostí O(1). To je způsobeno tím, že pro vložení nového uzlu na začátek seznamu stačí:

Vytvořit nový uzel.
Ukázat jeho odkaz na současný první prvek seznamu.
Aktualizovat ukazatel hlavy seznamu na nový uzel.

Protože není třeba procházet seznam, doba vložení nezávisí na velikosti seznamu.

Předchozí Další