

队列的链式实现

注意声明队头指针和队尾指针作用
(1)插入节点的时候只要rear指针指向结点的next指针指向的位置;
(2)删除只要front指指针指向的头节点next指针指向的位置删除;

(1)初始化(带头结点)

初试化(不带头结点)

(2)入队(带头结点)


新的结点赋值为x
s的next指针指向NULL
入队(不带头结点)

(3)出队(带头结点)


只能在front后面进行删除(出队):


把p释放掉就行。
当要删除的是最后一个结点。

出队不带头节点

队列满的条件

结合单链表理解,十分类似:

同时长度(时间复杂度O(n))