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
•
