Изменения

Список

13 байт добавлено, 23:39, 3 мая 2011

→‎Поиск

==Операции в связном списке==

===Поиск===

find(k)

{

x = head; while ((x->key != k)&&(x != NULL)) x = x -> next; return x;

}

Поиск в худшем случае выполняется за <math>\Theta(n)</math>, так как может понадобиться просмотреть весь список.

===Вставка===

insert(k)

76

правок