链表----队列

队列的链表实现形式,在链表中,入队操作相当于链表中的尾插操作,出队操作相当于链表当中的头删操作。

为了使得在链表中队列的出队入队操作的时间复杂度也都是O(1)因此我们需要第一时间可以找到链表的头和链表的尾。为此,我们需要在头结点中定义两个指针域分别指向队列的头节点的地址和队列的尾节点的地址。具体结构如下图所示:

头节点的结构体成员里面有两个指针域,而有效数据节点的结构体成员只有一个指针域,因此为了避免空间浪费,我们对头节点和有效数据节点分别单独设计结构体:

typedef int ELEM_TYPE;

//有效数据节点的结构体设计
typedef struct Node
{
	ELEM_TYPE data;      //数据域
	struct Node* next;  // 指针域
}Node,*PNode;

//头节点的结构体设计
typedef struct LQueue
{
	struct Node* front;   
	struct Node* rear;
}LQueue,*PLQueue;

 链式队列的出队,相当于单链表的头删

        值得注意的是,若是链表中只有一个元素,那么需要将头节点的front和rear域都置为NULL

        若是有多个元素只需要和单链表的头删一样操作

//入队
bool Push(struct
  • 2
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值