I have come up with a data structure that combines some of the advantages of linked lists with some of the advantages of fixed-size arrays. It seems very obvious to me, and
You can call it LinkedArrays.
LinkedArrays
Also, I would like to see the pseudo-code for the removeIndex operation.
removeIndex