this is really C++98 :-1:  haha :)

You should really just use std::queue on a std::deque if your goal is to implement a queue on a linked list. 

I would be *very curious* to see if a queue implemented over a std::vector with simple circular arithmetics would be much faster. We can test this after it's implemented. Do whatever is simplest now.