ok I know...I have already posted about sorting a linked list, and as anon said it would be better to use sort() to do this rather doing it yourself, it was a good practice though
How about sorting a queue. I was told that it is a possible interview question...How would you do it. I am not asking for code just some clues. I understand that I cannot use iterators to move through the queue. Am I to use only front and but??? But after that? How can I refer to a middle element in the queue?Can I refer to a middle element?