Помимо вставок, каковы преимущества LinkedLists над списками? - PullRequest
1 голос
/ 03 июля 2011

Я подозреваю, что LinkedLists лучше, чем списки / массивы для хранения разреженных данных и графиков.

Это правильно?Чем еще они лучше списков?

1 Ответ

1 голос
/ 21 июля 2011

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

...