Изменения

insert(k)

{

x->key = k;

x->next = tmp;

}

Время работы вставки O(1).

===Удаление===

Само удаление работает за O(1), но если требуется сначала найти удаляемый элемент, то на поиск + удаление потребуется <math>\Theta(n)</math> времени.