Data Structures
Doubly Linked list...
     private:   (each node has a node * prev)
       node * head;
       node * tail;  //???helpful?
Again, there is nothing in a queue that
will benefit from each node having a
pointer to the previous node.
UNLESS, the abstraction is a deque