A Neat Linked Queue with the Rear Blank Node

Xie Xie

We introduce a very simple queue implementation with the singly linked list. With the help of the rear blank node instead of the usual header node, we avoid additional check steps…