Я всегда думал, что преимущество связанных списков состоит в том, что вы можете добавлять или удалять элементы (особенно не с конца) без необходимости копировать множество элементов благодаря красоте указателей.
Однако в Scala Список
неизменяем (по крайней мере, по умолчанию). В чем преимущество неизменяемого связанного списка (потому что есть определенные недостатки, например, отсутствие доступа к элементу O (1)).
Спасибо!