76
правок
Изменения
→Удаление
===Удаление===
delete(k)
{
tmp = find(k);
if (tmp != NULL)
{
//освобождаем память
tmp = tmp->next;
}
}
Само удаление работает за O(1), но если требуется сначала найти удаляемый элемент, то на поиск + удаление потребуется <math>\Theta(n)</math> времени.
==См.также==
[[Массив с увеличением/уменьшением размера]]
