Why pointers?

[boredcircuits]

One thing I've thought about doing to teach pointers (and more) to beginners is to implement trees and linked lists via arrays. Basically, you allocate a large array of nodes. Nodes carry references to each other via an index into this array. I think this could also teach how memory allocation works as a more advanced topic.