关于链队列的插入和删除操作

关于链队列的插入和删除操作

首先要明确一点：
队头：允许删除的一端；
队尾：允许插入的一端。
这也是由它的定义决定的，“即先进先出”。明确了这点，我们就很清楚的理解链队列的插入和删除。直接上老师的图：

对于插入操作只能在队尾进行，这里和单链表的尾插法是一样的（别忘了单链表还有头插法哦）
对于删除操作只能在对头进行，即修改头指针的指向。