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.