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?