Linked lists are one of those things, like textual protocols, that people reach for because they're easy and fun but, from an engineering standpoint, you should

Linked lists are one of those things, like textual protocols, that people reach for because they're easy and fun but, from an engineering standpoint, you should never, ever use unless you can provide a STRONG justification for doing so. The locality of reference characteristics of vectors mean that, except for extreme cases, they beat linked lists almost every time on modern cached CPUs.