Dummy Head Nodes
•
This means your constructor would NOT set head to
null
–
in fact, there should be no situation where head is null!!
//constructor:
head = new node;
head->next = NULL;
–
problems occur with a destructor if it is ever explicitly
invoked. Why?