链表实现队列

最新推荐文章于 2024-09-11 18:38:00 发布

伴虎

最新推荐文章于 2024-09-11 18:38:00 发布

阅读量274

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_51500472/article/details/109407716

版权

该博客介绍了如何用C++通过链表来实现队列数据结构，详细阐述了从队尾插入元素和从队首删除元素的过程，并且特别考虑了队列为空的情况。

摘要由CSDN通过智能技术生成

c++链表实现队列代码如下
（注：此代码为依次进队或出队单元素，从队尾进队，从队首出队，详情见文末图片）
（考虑了队列为空的情况）

#include <stdio.h>
#include <iostream>

using namespace std;

struct node
{
   
    int data;
    struct node *link;
};//定义节点类型

bool IsEmpty_queue(struct node *head)
{
   
    if(head==0)
        return 1;
    else
        return 0;
}//判断队列是否为空，是返回1，否返回0

struct node *push_queue(struct node *rear,int data)
{
   
    if(rear==0){
   
        rear=new struct node;
        rear->data=data;
        rear->link=0;
        return rear;
    }