Search:

Except they're implementing list, not stack.

Rather than trying to be clever with pointers, why not write reverse in terms of remove() and insert()

Remove the tail element of the old list, and insert it at the head of the new list.