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
'''if''' res.down = ''null''
res.next = node(key, ''null'', res.next)
'''if''' random(0, 1) > 0.5
'''return''' res.next
'''return''' ''null''
node i = insert(res.down, key)
'''if''' i <tex>\neq</tex> ''null''
res.next = node(key, i, res.next)
'''if''' random(0, 1) > 0.5
'''return''' res.next
'''return''' ''null''
'''return''' ''null''
Для того, чтобы вставить элемент с ключом <tex>\mathtt{key}</tex> в список с пропусками <tex>\mathtt{skip}</tex> необходимо вызвать следующую функцию
===Удаление элемента===
