【数据结构】队列的链表实现

最新推荐文章于 2023-07-29 21:18:50 发布

原创最新推荐文章于 2023-07-29 21:18:50 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #队列 #链表

数据结构与算法专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种链式队列的数据结构实现方法，并提供了完整的C语言代码示例。包括链式队列的创建、元素的添加及删除等基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Talk is cheap， show you the code.

#include <stdio.h>
#include <stdlib.h>

typedef struct node{
    int date;
    struct node * Next;
} Node;

typedef struct queue{
    Node * front;
    Node * rear;
}* LinkQueue;

LinkQueue CreateQueue()
{
    LinkQueue Queue;
    Queue = (LinkQueue)malloc(sizeof(struct queue));
    Queue->front = Queue->rear = NULL;  //初始队列中没有元素，所以首尾指针都置空
    return Queue;
}

void AddQ(LinkQueue Queue, int x)
{
    Node *AddNode;
    AddNode = (Node*)malloc(sizeof(Node));
    AddNode->date = x;
    AddNode->Next = NULL;
    if(!Queue->rear) //判断队列是否为空，若为空首尾指针都指向新节点
        Queue->front = Queue->rear = AddNode;
    else //若队列不为空，则向尾部添加新节点
        Queue->rear = Queue->rear->Next = AddNode;
}

int DeleteQ(LinkQueue Queue)
{
    int t;
    Node *Temp;
    if(!Queue->front){
        printf("队列已空\n");
        return;
    }
    else{
        Temp = Queue->front;
        Queue->front = Temp->Next;
        t = Temp->date;
        free(Temp);
    }
    if(!Queue->front) //检查删除操作后队列是否为空，若为空，则将首尾指针同时置空
        Queue->rear = NULL;
    return t;
}