The good thing about linked list is how easy they are to understand and use, almost trivial. The bad thing is that their cost nis ot obvious and not consistent

The good thing about linked list is how easy they are to understand and use, almost trivial. The bad thing is that their cost nis ot obvious and not consistent (difficult to predict). I tend prefer simple arrays. This talk by Mike Acton is a good introduction to understand why going for the linked list as go-to data structure can lead to performance issues. https://www.youtube.com/watch?v=rX0ItVEVjHc https://www.youtube.com/watch?v=rX0ItVEVjHc