Чӣ тавр арзёбӣ кардани вақт барои илова кардани унсур ба оғози рӯйхати пайвастшудаи оддӣ?

Ҳодиса қўшиш учун бир одатдаги бирлаштирилган рўйхатнинг бошига O(1) вақт мураккаблиги билан амалга оширилади. Бу, янги узелни рўйхат бошига қўшиш учун етарли:

1. Янги узел яратиш.
2. Унинг ҳаволасини ҳозирги биринчи элементга кўрсатиш.
3. Рўйхат боши кўрсаткичини янги узелга янгилаш.

Рўйхатни ўтказиш шарт эмаслиги сабабли, қўшиш вақти рўйхат ҳажмига боғлиқ эмас.