You forgot to link up every newly created node to the head.