Выделение памяти осуществляется единовременно под весь массив до начала его использования |
Выделение памяти осуществляется по мере ввода новых элементов |
При удалении/добавлении элемента требуется копирование всех последующих элементов для осуществления их сдвига |
Удаление/добавление элемента осуществляется переустановкой указателей, при этом сами данные не копируются |
Для хранения элемента требуется объем памяти, необходимый только для хранения данных этого элемента |
Для хранения элемента требуется объем памяти, достаточный для хранения данных этого элемента и указателей (1 или 2) на другие элементы списка |
Доступ к элементам может осуществляться в произвольном порядке |
Возможен только последовательный доступ к элементам |
Как правило, такая структура реализуется на базе линейного списка. С каждым кольцевым списком дополнительно хранится указатель на первый элемент. В этом списке ссылки на NULL не встречается.
Также существуют циклические списки с выделенным головным элементом, облегчающие полный проход через список.