Assuming rust or other systems language.

Linked lists are optimal for head access; not random access. For random access, yes a vector would be better.