==Построение==
Список с пропусками строится на основе существующего односвязного отсортированного спискаДопустим, что нам задан односвязный отсортированный список.
[[Файл:SimpleList.png]]
Добавив дополнительные уровниТогда на самом нижнем <tex>L_1</tex>-ом уровне мы расположим все элементы списка в таком же порядке, каждый из которых представляет предыдущий уровень без нечетных элементовна <tex>L_2</tex>-ом <tex>-</tex> только элементы с чётными номерами, мы получим возможность осуществлять поиск, вставку на <tex>L_3</tex> <tex>-</tex> с номерами кратными <tex>4</tex> и удаление элементов подобно операциям с двоичным деревом поискатак далее. Соответственно, асимптотика этих операций Такой список будет составлять позволять в среднем за <tex>O(\log({n)})</tex>выполнять операции поиска, добавления и удаления элементов.
[[Файл:SkipList.png]]
