Pridėjimas elemento į pradžią viengubo susietojo sąrašo yra operacija, kurios laiko sudėtingumas yra O(1). Tai susiję su tuo, kad norint įterpti naują mazgą į sąrašo pradžią, pakanka:

Sukurti naują mazgą.
Nurodyti jo nuorodą į dabartinį pirmąjį sąrašo elementą.
Atnaujinti sąrašo galvos rodyklę į naują mazgą.

Kadangi nereikia pereiti per sąrašą, įterpimo laikas nepriklauso nuo sąrašo dydžio.

Ankstesnis Kitas