Comment by hasty_pudding

You definitely need generic node objects to define the nodes.

You could have a completely stateless class/object that would manipulate those nodes and add them and remove them from the data structure.