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