Besides Inserts what are the advantages of LinkedLists over Lists?

I suspect that LinkedLists are better than Lists/Arrays for storing sparse data and graphs.

Is this c开发者_开发百科orrect? What else are they better than Lists for?

---

Another advantage for linked lists over arrays is that they are recursive structure which is useful in recursive algorithms. Also linked list is dynamic structure while array is a static structure.