Supongo que no puedes utilizar std::list pero si quieres reinventar la rueda para aprender entonces un poco de toería no vendría mal. Googleando C++ Listas Conectadas o en ingles linked list encuentras buena info.

Por ejemplo este [pdf][1]

En resumen, tienes que crear una lista conectada donde next se refiere al puntero que indica la dirección del siguiente nodo.


  [1]: https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=2ahUKEwjFvL7ojLXoAhWQF7kGHbu4BBcQFjAAegQIFRAB&url=http%3A%2F%2Fprofesores.elo.utfsm.cl%2F~agv%2Felo326%2Flist.pdf&usg=AOvVaw3wmn_dgkYqAfcRjGAsmAJS