> 文章列表 > 3.2.3队列的链式实现

3.2.3队列的链式实现

3.2.3队列的链式实现

 队列的链式实现

 注意声明队头指针和队尾指针作用

(1)插入节点的时候只要rear指针指向结点的next指针指向的位置;

(2)删除只要front指指针指向的头节点next指针指向的位置删除;

 

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

 

初试化(不带头结点)

 

(2)入队(带头结点)

 

 新的结点赋值为x

s的next指针指向NULL

入队(不带头结点)

 

(3)出队(带头结点)

 

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

 

把p释放掉就行。 

当要删除的是最后一个结点。

 

出队不带头节点

 

队列满的条件

 

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

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