Какие преимущества и недостатки имеют линейные списки по сравнению с массивами в C++?

Некоторые преимущества линейных списков по сравнению с массивами в C++:

• Гибкая структура. spravochnick.ru ru.wikipedia.org Порядок элементов списка может не совпадать с порядком расположения данных в памяти компьютера, а порядок обхода списка всегда явно задаётся его внутренними связями. ru.wikipedia.org
• Возможность хранить любое количество элементов. otvet.mail.ru Количество ограничено лишь объёмом памяти компьютера и объёмом памяти, которое система позволит захватить процессу. otvet.mail.ru Размер массива фиксирован. otvet.mail.ru
• Локальность изменений. cprog.netlify.app При вставке или удалении элемента изменения касаются только текущего и его соседей. cprog.netlify.app В массиве при вставке или удалении его элементов происходит физическое перемещение (сдвиг) всех элементов от текущего до конца. cprog.netlify.app

Некоторые недостатки линейных списков по сравнению с массивами в C++:

• Сложность прямого доступа к элементу. ru.wikipedia.org Нужно определить физический адрес по его индексу (порядковому номеру). ru.wikipedia.org
• Расход дополнительной памяти. ru.wikipedia.org На поля-указатели (указатели на следующий и предыдущий элемент) расходуется дополнительная память (в массивах, например, указатели не нужны). ru.wikipedia.org
• Медленное выполнение некоторых операций. ru.wikipedia.org К произвольному элементу списка можно обратиться, только пройдя все предшествующие ему элементы. ru.wikipedia.org
• Затруднённое выполнение векторных операций. spravochnick.ru ru.wikipedia.org Например, затруднено вычисление суммы: накладные расходы на перебор элементов снижают эффективность распараллеливания. ru.wikipedia.org