New to Java

Hello everyone,

How would you go about sorting a double linked list using only a stack? No other variables are allowed.

I understand I have to use the stack as storage and that I could insert the Nodes into the stack in order and then pop them out. But I'm having trouble understanding how to traverse through the double link list without using variables. Thanks for the help, it is much appreciated.