Массив против связанного списка

Question

Зачем кому-то использовать связанный список над массивом?

Кодирование связанного списка, без сомнения, немного сложнее, чем использование массива, и можно задаться вопросом, что оправдывает дополнительные усилия.

Я думаю, что вставка новых элементов тривиальна в связанном списке, но это основная работа в массиве. Есть ли другие преимущества использования связанного списка для хранения набора данных по сравнению с хранением его в массиве?

Этот вопрос не является дубликатом этого вопроса , поскольку другой вопрос касается конкретно определенного класса Java, в то время как этот вопрос касается общих структур данных.

Answer 1

Я также думаю, что список ссылок лучше, чем массивы. потому что мы делаем обход в списке ссылок, а не в массивах

Answer 2

Разница между массивом и связанным списком состоит в том, что массив является структурой данных на основе индекса, каждый элемент связан с индексом, тогда как связанный список является структурой данных, которая использует ссылки, каждый узел ссылается на другой узел. Размер массива фиксирован, тогда как размер списка ссылок не фиксирован.

Answer 3

Люди, использующие список ссылок, должны читать. Люди снова влюбятся в массив. Это говорит о Выход из строя, предварительная выборка оборудования, задержка памяти и т. Д.

http://www.futurechips.org/thoughts-for-researchers/quick-post-linked-lists.html