队列的链表实现（C语言）

最新推荐文章于 2024-06-11 18:17:33 发布
最新推荐文章于 2024-06-11 18:17:33 发布
阅读量953 收藏 2
点赞数 1
分类专栏： 数据结构 文章标签： 队列 链表 单链表 数据结构 queue
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jeaten/article/details/107663543
版权

队列

目录


为了阅读方便和保持内容的完整性，这部分使用了队列的数组实现（C语言）中的内容

队列是一种允许在一端（队尾，rear）进行插入操作，另一端（队头，front）进行删除操作的数据结构。

  1. 插入：在队尾进行，也称为入队
  2. 删除：在队头进行，也称为出队

队列的示意图如下：
在这里插入图片描述

队列只能在一端进行插入，另一端进行删除，从示意图可以看出，队列里的元素是按照入队的顺序出队的（因此队列经常被用在排队等候类的应用中）。

根据队列的特征，队列也被称为先进先出（First In First Out，FIFO）列表。

队列的操作

我们使用单链表实现对堆栈的操作，对单链表不熟悉的小伙伴可以先移步单链表及C语言实现，然后再来学习本节

单链表是单向的，队列其实也是单向的（只能在队头出，队尾入），因此，我们可以将单链表的头结点作为队列的队头，将单链表的尾结点作为队列的队尾

入队

在队尾中添加新结点，示意图如下：
在这里插入图片描述
操作如下：

rear->next=ptr;
ptr->next=NULL;
rear=ptr;

出队

将队头即头结点移出，示意图如下：
在这里插入图片描述

操作如下：

ptr=front;
front=front->next;
free(ptr);

遍历

只要结点的next不为NULL就继续遍历

查找

遍历的过程中与给定数据进行比对以查找

队列的C语言链表实现

文中提到的关于堆栈的所有操作都使用了C语言的链表进行了实现，具体代码见Github

代码的运行效果如下：
在这里插入图片描述

才疏学浅，难免有错误和不当之处，欢迎交流批评指正!
同时有问题的话欢迎留言或邮箱联系（ljt_IT@163.com）。

创作不易，觉得写得不错就微信扫码奖励一下吧！

Reward

Jeaten
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
队列的链表实现
wwj_bupt
03-17 614
数据结构与算法分析——c语言描述 第三章 队列的链表实现 虽然是用链表实现，但队列头文件可不能有链表的函数，封装隐藏起来，所以在.c文件里，函数前面加了一个static，相当于c++的private下的函数。用脑想一想拆分功能，模块化。 queue_cursor.h typedef int ElementType; #ifndef _queue_cursor_h #define
C语言单链表实现的队列
05-02
很实用，可实现任意数据结构的操作，在 linux平台下验证过
队列的实现(链表)-C语言
qq_41301428的博客
12-15 1023
队列的实现(链表) 队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)。 入队列：进行插入操作的一端称为队尾。 出队列：进行删除操作的一端称为队头。 队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。 #include <stdio.h> #include <assert.h> #include <stdbool
用链表实现的C语言队列
最新发布
Broken_x的博客
06-11 2557
C语言链表实现队列
【C语言】链表实现队列
weixin_43757283的博客
07-14 4927
前言 利用动态数组实现了循环队列，这是静态的队列，缺点是需要预设大小，当队列满时，无法再插入新的数据，只有等队头的数据被取走以后才能往队列放入新的数据。 除了动态数组分配实现的队列之外，还可以使用链表实现队列，这种方式动态创建节点需要的内存，当有新的数据节点要加入时，才去申请内存空间，不需要预设大小，整个队列需要的内存空间不需要连续，并且插入删除更容易实现。但是同时也带来存取速度慢的缺点，操作也比数组的方式更加复杂。 其实用链表实现队列的方式十分简单，只需要在单链表的基础上，增加一个尾指针即可。因为队列的.
队列————链表实现
09-06 95
队列的链表实现 Queue.h: #ifndef QUEUE_H #define QUEUE_H typedef char ElementType; struct Node;//队列节点的结构体 typedef struct Node *PtrToNode; struct PtrsToList;//指向队列节点的结构体 typedef struct Ptr...
队列链表
weixin_51420051的博客
11-14 271
队列链表 将队列以链表的形式连接起来 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define TYPE int typedef struct Node { TYPE data; struct Node* next; }Node; Node* create_node(TYPE data) { Node* node = malloc(sizeof(Node)); node->data
队列：链表实现
大唐雨夜的博客
03-16 818
链表队列队列原则：先进先出 主要用到了单链表的头部删除和尾部添加两个内容Java实现import java.util.Iterator;public class Queue<Item> implements Iterable<Item> { private class Node { Item item; Node next; } private
队列——链表实现
李冰-冰斌
07-09 1871
引言：            队列与栈的区别是队列是先进先出的数据结构。为了使得出入队列容易，可以引入队列头指针和队列尾指针。 分析描述：        队列的结点结构。 typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode *next; }QNode, *QueuePtr;
c语言队列链表的源程序,C语言实现队列(链表实现)
weixin_29266749的博客
05-19 173
队列 (Queue) :也是运算受限的线性表。是一种先进先出 (First In First Out ,简称 FIFO) 的线性表。只允许在表的一端进行插入,而在另一端进行删除。队首 (front) :允许进行删除的一端称为队首。队尾 (rear) :允许进行插入的一端称为队尾。代码：#include #include //定义节点typedef struct node{char data;str...
队列链表实现（c语言）
weixin_44643488的博客
03-30 166
#include<stdio.h> #include <stdlib.h> //队列，链表实现 typedef struct Node { int data; struct Node *next; }Node; typedef struct QNode { struct Node *rear; struct Node *front; ...
c语言 队列----＞链表实现
weixin_43898067的博客
05-13 360
队列大致 我们一般用链表实现队列,而栈一般用顺序表实现 一个头节点,一个尾节点 队列实现 定义一个队列 队列有很多个节点,相当于链表里的节点,每个节点有指向下一个节点的指针 //定义每一个数据的节点 typedef struct my_node{ char data; struct my_node *next; }my_node,*p_node; //定义队列 typedef struct{ p_node front,rear; //队头,尾指针 }link_queue;
单链队列的实现c语言
05-31
单链队列的实现可以使用C语言中的链表来实现，具体实现如下： ``` #include <stdio.h> #include <stdlib.h> // 定义队列结构体 typedef struct QueueNode { int data; struct QueueNode* next; } QueueNode; // 定义队列 typedef struct { QueueNode* front; // 队头指针 QueueNode* rear; // 队尾指针 } Queue; // 初始化队列 void initQueue(Queue* queue) { queue->front = NULL; queue->rear = NULL; } // 判断队列是否为空 int isQueueEmpty(Queue* queue) { return queue->front == NULL; } // 入队 void enqueue(Queue* queue, int data) { QueueNode* node = (QueueNode*)malloc(sizeof(QueueNode)); node->data = data; node->next = NULL; if (queue->rear == NULL) { queue->front = node; queue->rear = node; } else { queue->rear->next = node; queue->rear = node; } } // 出队 int dequeue(Queue* queue) { if (isQueueEmpty(queue)) { printf("Error: Queue is empty.\n"); exit(1); } int data = queue->front->data; QueueNode* temp = queue->front; queue->front = queue->front->next; if (queue->front == NULL) { queue->rear = NULL; } free(temp); return data; } // 打印队列 void printQueue(Queue* queue) { printf("Queue: "); QueueNode* node = queue->front; while (node != NULL) { printf("%d ", node->data); node = node->next; } printf("\n"); } // 测试队列 int main() { Queue queue; initQueue(&queue); enqueue(&queue, 1); enqueue(&queue, 2); enqueue(&queue, 3); printQueue(&queue); dequeue(&queue); printQueue(&queue); dequeue(&queue); printQueue(&queue); dequeue(&queue); printQueue(&queue); dequeue(&queue); // Error: Queue is empty. return 0; } ``` 上述代码实现了单链队列的基本操作，包括初始化队列、判断队列是否为空、入队、出队、打印队列等。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值