C/C++ 链队列

数据结构-----C/C++实现 专栏收录该内容
9 篇文章 0 订阅
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

//(队列即可用链表实现,也可以用顺序表实现,而栈一般用顺序表实现,队列用链表实现,简称链队列 )
//链式队列
typedef struct QNode
{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;

typedef struct
{
    QueuePtr fro,rear;//队头、队尾指针
}LinkQueue;

//初始化队列:
//一是在内存中创建一个头结点(为了方便操作);
//二是将队列的头指针和尾指针都指向这个生成的头结点,因此此时是空队列。
void InitQueue(LinkQueue &q)
{
    q.fro=q.rear=(QueuePtr)malloc(sizeof(QNode)); //头节点
    q.fro->next = NULL;
}

//入队操作
void EnQueue(LinkQueue &q,int e)
{
    QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
    s->data = e;
    s->next = NULL;
    q.rear->next = s;
    q.rear = s;
}
//出队操作
bool DeQueue(LinkQueue &q, int &e)
{
    QueuePtr p;
    if( q.fro == q.rear) //空队
        return false;
    p = q.fro->next;
    e = p->data;
    q.fro->next = p->next;
    if(q.rear == p)
        q.rear = q.fro;
    free(p);
    return true;
}
//销毁队列
void DestroyQueue(LinkQueue &q)
{
    while(q.fro)
    {
        q.rear = q.fro->next;
        free(q.fro);
        q.fro = q.rear;
    }
}
void PrintQueue(LinkQueue q)
{
    int e = 0;
    cout<<"队列元素:";
    while(q.fro->next!=NULL)
    {
        DeQueue(q,e);
        printf("%d ",e);
    }

}
int main()
{
    LinkQueue q;
    InitQueue(q);
    for(int i=0;i<5;i++)
        EnQueue(q,i);
   PrintQueue(q);

return 0;
}

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值