Изменения

Связный список - структура данных, состоящая из узлов, содержащих помимо собственных данных ссылки на следующий и/или предыдущий узел списка. С помощью списков можно реализовать такие структуры данных как [[стек]] и [[очередь]]. Вставка и удаление в списке работают за O(1).

find(k)

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

insert(k)

x->.key = k; x->.next = tmp;

delete(k)

tmp = tmp->.next;