Dequeue is implemented as a doubly linked circular list with a titular head node--an empty node to designate the beginning and the end of the circularly linked list.

It is a drop-in replacement for javascript-arrays-as-fifo.