[pjmlp]

There are many ways to implement a list, including backed by arrays.

That is what those CS algorithm and data structures lectures are for.