Изменения

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

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

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

Навигация