除了昆虫，链接列表优于列表有什么优势？

Question

我怀疑LinkedLists比Lists / Arrays更好地存储稀疏数据和图形。

这是对的吗？还有什么比列表更好？

Answer 1

链接列表相对于数组的另一个优点是它们是递归结构，在递归算法中很有用。链表也是动态结构，而数组是静态结构。