| 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. |
|||||||||||