Масъли чӣ гуна аст, ки алгоритми илова кардани унсур ба оғози рӯйхати дуҷониба чӣ гуна аст?

Додани элемент в началото на двупосочен свързан списък се извършва за константно време, тоест има сложност O(1).

Това се дължи на факта, че двупосочният свързан списък има указател към първия елемент (главата), и за вмъкване на нов елемент е достатъчно:

1. Създайте нов възел.
2. Задайте неговия указател next към текущия първи елемент.
3. Задайте указателя prev на текущия първи елемент към новия възел.
4. Актуализирайте указателя на главата на списъка към новия възел.

Всички тези операции не зависят от размера на списъка, затова сложността — O(1).