Изменения

Перейти к: навигация, поиск

Список с пропусками

568 байт убрано, 22:29, 23 марта 2019
Вставка элемента
===Вставка элемента===
Для того, чтобы вставить Добавить элемент в список с пропусками, нужно запустить рекурсивную функцию, которая можно следующим образом:# Начинаем вставку в самом верхнем уровне# На каждом из уровней найдёт позициюуровне находим место, где должен был стоять куда надо вставить элемент# Если мы на первом уровне <tex>-</tex> вставляем элемент и кидаем монету. Если это первый уровеньвыпал «Орёл», то просто вставляем возвращаем ссылку на только что вставленный элемент в список, а также бросаем монетку и иначе возвращаем результат. ''null''# Если же это мы не самый нижний уровеньна первом уровне, то вызываем рекурсивно вызываем функциюот нижнего уровня, которая обрабатывает следующий уровень. Если в результате броска монетки и если нам вернулась ссылка на элемент <tex>-</tex> вставляем его на нижнем текущем уровне выпал «Орёл», то вставляем элемент в список текущего уровня, а также и снова кидаем монетку и возвращаем результат броска. Если же выпала «Решка»монету, то иначе просто возвращаем такой же результат. Нужно также обработать случай, когда на всех уровнях выпал «Орёл». В таком случае надо создать новый верхний уровень и вставить в него текущий элемент, а также присвоить списку с пропусками ссылку на начало самого верхнего списка.''null'' ====Псевдокод====
===Удаление элемента===
390
правок

Навигация