> Подразумевается, что мы говорим о связных списках и массивах с обёрткой: ты не будешь переделывать массив, который у тебя есть в список, ты скорее добавишь обертку добавления, но списком ты от этого массив не сделаешь.
Вот есть конкретный пример.
Есть жирный массив, который используется и в легаси он именно массив, array.
Нужно пришить к нему редкое добавление элементов.
Соответственно я либо буду использовать какой-нибудь условный array.resize/realloc (C), либо заменю array на list (С#)/arraylist(Java)
ну или вообще it depends, может быть, выгоднее будет накостылить постоянный массив с переменным хвостом (array+list) и обернуть это все в, чтобы не дрочить страницы памяти пересозданием многомегабайтного массива.
> И да, что за странная терминология? Когда мы говорим о структурах данных, массив - это массив, а список - это связный список.
нормальная терминология.
в шарпе List на основе массива, LinkedList - двусвязный, первый называется списком, второй - связным списком
в яве ArrayList, который тоже называется просто списком и LinkedList - связным списком
даже в сишке, где структуры данных собирай сам на аллоках и указателях, одно/двусвязные списки просто списками, кажется, не называются почти никогда, из-за вот этой вот двусмысленности