Data Structures
•Linear Linked list...
• private:
• node * head;
• node * tail; //???helpful? yes!
•So, Where is the “rear” and “front”?
–if the rear is at the
“head”, and the front is at the “tail” what
would the implication of enqueue and dequeue be? Enqueue would be fine...but Pop would be disastrous, requiring traversal (even with a tail
pointer,...why?)!!
•