Best way to "move my character"

Linked lists would probably make more sense.

Umm.. banks are faster than arrays? I highly doubt that. Regardless, you should probably be more concerned with clean code and expandability than microoptimizations.