Question

链队列的“队头”与其它链式结构(如 链栈 或者 单链表)有什么不同?

Answer 1

1.在出队算法中，一般只需修改队头指针，而链栈一般不修改栈头指针。但当原队中只有一个结点时，该结点既是队头也是队尾，故删去此结点时亦需修改尾指针，且删去此结点后队列变空。

2.你所说的队头我的理解是无头结点链队列中的概念。和单链表类似，为了简化边界条件的处理，在队头结点前也可附加一个头结点，增加头结点的链队列的基本运算。