390
правок
Изменения
→Псевдокод
Функция <tex>\mathtt{insert}</tex> возвращаем ссылку на вставленный элемент в списке, в котором находится <tex>\mathtt{res}</tex>, или ''null'', если на монете выпал не «Орёл».
'''node''' insert ('''node''' res, '''K''' key)
'''while''' res.next <tex>\neq</tex> ''null'' '''and''' res.next.next <tex>\neq</tex> ''null''
res = res.next
Для того, чтобы вставить элемент с ключом <tex>\mathtt{key}</tex> в список с пропусками <tex>\mathtt{skip}</tex> необходимо вызвать следующую функцию
'''function''' insert_element('''list''' skip, '''K''' key)
'''node''' res = insert(skip.head, key)
'''if''' res <tex>\neq</tex> ''null''
'''list''' lvl;
lvl.head.next = node(key, res, lvl.tail)
skip = lvl
===Удаление элемента===
