队列的链式实现
注意声明队头指针和队尾指针作用
(1)插入节点的时候只要rear指针指向结点的next指针指向的位置;
(2)删除只要front指指针指向的头节点next指针指向的位置删除;
(1)初始化(带头结点)
初试化(不带头结点)
(2)入队(带头结点)
新的结点赋值为x
s的next指针指向NULL
入队(不带头结点)
(3)出队(带头结点)
只能在front后面进行删除(出队):
把p释放掉就行。
当要删除的是最后一个结点。
出队不带头节点
队列满的条件
结合单链表理解,十分类似:
同时长度(时间复杂度O(n))