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

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

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

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

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