c语言队列实现

最新推荐文章于 2024-07-10 07:29:09 发布

lexDing

最新推荐文章于 2024-07-10 07:29:09 发布

阅读量1.1k

点赞数

分类专栏： C语言数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/dingxialei/article/details/123590907

版权

C语言数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C语言实现基于链表的数据结构——队列。通过`InitQueue`初始化队列，`EnQueue`进行入队操作，`DeQueue`进行出队操作，展示了完整的代码实现及一个简单的测试用例，用于理解队列的基本操作流程。

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

c语言队列实现

#include <stdio.h>
#include <malloc.h>

typedef enum {
    false,
    true
}Status;
typedef int QElemType;
//队列定义（基于链表）
typedef struct QNode
{
    QElemType data;
    struct QNode* next;
}QNode,*QueuePtr;
typedef struct
{
    QueuePtr front,rear;
}LinkQueue;
//初始化队列（分配头节点）
Status InitQueue(LinkQueue* Q)
{
    QueuePtr p = (QNode*)malloc(sizeof(QNode));//申请头节点
    Q->front = p;
    Q->rear = p;
    return true;
}
//入队
Status EnQueue(LinkQueue* Q,QElemType e)
{
    QueuePtr p = (QNode*)malloc(sizeof(QNode));
    p->data = e;
    p->next = NULL;
    Q->rear->next = p;
    Q->rear = p;
    return true;
}
//出队
Status DeQueue(LinkQueue* Q,QElemType* e)
{
    QueuePtr p = NULL;//暂存front节点  front指向头结点而不是第一个节点
    if(Q->front == Q->rear)
        return false;
    p = Q->front->next;
    *e = p->data;
    Q->front->next = p->next;
    free(p);
    if(Q->rear == p)//删掉节点后，只剩头节点的情况，将front和rear同时指向头节点
        Q->rear = Q->front;
    return true;
}

int main(void)
{
    LinkQueue Q;    
    InitQueue(&Q);
    QElemType e;
    for(int i=0;i<10;i++){//入队  0->1->2->3...
        e = i;
        EnQueue(&Q,e);
        printf("%d\n",e);
    }
    printf("-----------------\n");
    for(int i=0;i<10;i++){//出队   ...6->7->8->9
        DeQueue(&Q,&e);
        printf("%d\n",e);
    }
    return 0;
}