В каких случаях у LInkedList есть преимущество перед массивом: 1. Нужен FIFO или LIFO доступ к элементам. 2. Нужны частые операции добавляения большого количества элементов или объединения списков. 3. Список состоит из элементов большого размера, может содержать большое колличество элеметнов и при этом все время растет. Использование массивов тут неоптимально по причине часто реаллокации больших объёмов памяти. 4. Массив состоит из структур и по причине экономии ресурсов или необходимости обеспечения эффекивного многопоточного атомарного доступа нужно, чтобы элементы структур были сразу элементами списка (т.е. отказ от работы с указателями даёт какие-то преимущества). Крайне редкая ситуация. (c) habr.com/ru/articles/833624/comments/#comment_27125432
![I.N "HALLUCINATION" | [Stray Kids : SKZ-PLAYER]](http://i.ytimg.com/vi/n5B5q1Hwt_U/mqdefault.jpg)
В каких случаях у LInkedList есть преимущество перед массивом:
1. Нужен FIFO или LIFO доступ к элементам.
2. Нужны частые операции добавляения большого количества элементов или объединения списков.
3. Список состоит из элементов большого размера, может содержать большое колличество элеметнов и при этом все время растет. Использование массивов тут неоптимально по причине часто реаллокации больших объёмов памяти.
4. Массив состоит из структур и по причине экономии ресурсов или необходимости обеспечения эффекивного многопоточного атомарного доступа нужно, чтобы элементы структур были сразу элементами списка (т.е. отказ от работы с указателями даёт какие-то преимущества). Крайне редкая ситуация.
(c) habr.com/ru/articles/833624/comments/#comment_27125432