pAlways make sure that your linked list methods work correctly with an empty list.
EMPTYLIST
This slide is just a
warning: Always make sure that your linked list techniques work sensibly with
the empty list.If you run into a
technique that fails for the empty list, then you will need to modify the
technique by adding some special code to deal with a null head.
