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