Monthly Archives: December 2011

Cheap dummy head node

It is well known that adding a dummy head node can simplify the insertion and deletion on a linked list, by eliminating the need of special cases (For example: http://www.classes.cs.uchicago.edu/archive/2001/spring/CS117/Lectures/HTML/0406/html/slide_5.html). However, a dummy node uses extra memory, which is not … Continue reading

Posted in Programming | Leave a comment