当队列为空时,front和rear都指向头结点;
入队:在队列尾部插入结点;
出队:头结点的后继结点(队头)出队,将头结点的后继改为他后面的结点,若链表除头结点外只剩一个元素时,则需将rear指向头结点。
一般情况下,链队列的出队图示: