More than linked lists

Linked lists are prevalent in functional programming, but they don't take the place of other kinds of lists.

A quote:

Functional programming uses lists as the primitive data type but it's a really annoying one to use in practice. You don't have (fast) random access nor size, performance isn't awesome as you've got a lot of pointer dereferences and bad cache coherence, you cannot easily go backwards... Growable arrays have much better properties.

Apologies to the…