wrong order

[Ejaz]

This is fine, i think, as a linked list works with Last In First Out. (am i right?)

Not necessarily, stack is Last In First Out. You can use std::list, and use the reverse interators or can use the member function reverse which reverse the order of the elements.