队列的链式实现

最新推荐文章于 2024-04-02 17:09:52 发布

「已注销」

最新推荐文章于 2024-04-02 17:09:52 发布

阅读量177

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Quebec_forever/article/details/105527063

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用链表数据结构来实现队列，包括队列的基本操作如入队、出队，并探讨了链式实现队列相对于数组实现的优势和应用场景。

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

#include <iostream>
using namespace std;

typedef struct QNode
{
    int data;
    struct QNode*next;
}QNode,*QueuePtr;

typedef struct
{
    QueuePtr front,rear;
}LinkQueue;


void InitQueue(LinkQueue *queue);
void EnQueue(LinkQueue *queue,int e);
void DeQueue(LinkQueue *queue);
void PrintQueue(LinkQueue queue);

int main(void)
{
    LinkQueue queue;
    InitQueue (&queue);
    EnQueue (&queue,5);
    EnQueue (&queue,6);
    EnQueue (&queue,7);
    EnQueue (&queue,8);
    EnQueue (&queue,9);
    PrintQueue(queue);
    DeQueue(&queue);
    PrintQueue(queue);
    system("pause");
    return 0;
}


//入队
void EnQueue(LinkQueue *queue,int e)
{
    QueuePtr s;
    s = (QNode *)malloc(sizeof(QNode));
    s->data = e;
    s->next = NULL;
    queue->rear->next = s;
    queue->rear = s;


}


//出队
void DeQueue(LinkQueue *queue)
{
    QueuePtr p;
    p = queue->front->next;
    queue->front->next = p->next;
    if(queue->rear==p)
    {
        queue->rear=queue->front;
    }
    free(p);
}
//初始化队列
void InitQueue(LinkQueue *queue)
{
    QueuePtr p;
    p = (QNode *)malloc(sizeof(QNode));
    p->next=NULL;
    queue->front=queue->rear=p;
}

//打印
void PrintQueue(LinkQueue queue)
{
    QueuePtr p;
    for(p=queue.front->next;p;p=p->next)
    {
        cout<<p->data<<endl;
    }
}