Believe it or not, we actually had a C exam question where we were asked to sketch out an implementation of this.

http://www.cl.cam.ac.uk/teaching/exams/pastpapers/y2010p3q6.... With classic mildly amusing exam humour introduction!