Dummy Head Nodes
•
A head node is an extra node placed at the
beginning of the list
•
It has the same data type as all other nodes
in the list
–
but, its data member is unused
–
eliminating the special case for the first node -
because every list has this empty node.
