Список с пропусками применяется во многих приложениях, поскольку имеет ряд преимуществ.
# * Быстрая вставка элемента, поскольку не требуется каким-либо образом изменять другие элементы (только предыдущий элемент)# * Проще реализовать, чем сбалансированные деревья или хеш-таблицы# * Следующий элемент достаётся за <tex>O(1)</tex># * Легко модифицировать под различные задачи
==См. также==
