8.4 Достоинства и недостатки списков

Списки имеют свои достоинства и недостатки.

Перечислим достоинства:

1. Заранее неизвестно количество элементов в списке.
2. Эффективные операции вставки и удаления

Основные недостатки:

1. Последовательное представление, что приводит к неэффективному поиску.
2. Динамический характер списка приводит также к потере эффективности вычислений.

Недостаток контейнеров:

1. универсальность;
2. дополнительные операции преобразования void указателя;
3. отдельная память для хранения данных;
4. вызов функций через указатели.

Достоинство контейнеров:

1. универсальность,
2. быстрое создание первой рабочей версии программы.