Sounds like a class assignment, right?
A basic vector is pretty easy to implement. Look for tutorials. You should be able to find one.But i don't know how to do this without using vectors or lists...
Once you have that, just solve it how you would have done with std::vector. After all, they can't fault you for properly encapsulating your dynamic memory management, can they?