That was my first thought, my basic algorithms book specifically mentions sentinel as a way to eliminate the head boundary condition. Linus basic point stands

That was my first thought, my basic algorithms book specifically mentions sentinel as a way to eliminate the head boundary condition. Linus basic point stands although his example isn't very good.