动手实现数据结构之 “队列”

最新推荐文章于 2025-04-19 00:53:23 发布

原创最新推荐文章于 2025-04-19 00:53:23 发布 · 491 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #链表 #数据结构 #C语言

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了如何使用C语言中的链表结构来实现队列，并提供了初始化、销毁、判断空队列、队尾插入和队首删除等核心操作的实现代码。

C 语言链表方式实现队列

队列具有先进先出的特性，这里使用链表的方式实现队列

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

struct node {
    int data;
    struct node * next;
};

struct Queue {
    struct node * first;
    struct node * end;
};

void InitQueue(struct Queue * queue) {
    queue->first = malloc(sizeof(struct node));
    queue->first->next = NULL;
    queue->end = queue->first;
}

void DestroyQueue(struct Queue * queue) {
    if(queue->first != NULL) {
        free(queue->first);
        queue->first = NULL;
        queue->end = NULL;
    }
}

int IsEmpty(struct Queue * queue) {
    return queue->first == queue->end;
}

void PushBack(struct Queue * queue, int n) {
    queue->end->data = n;
    struct node * newNode = malloc(sizeof(struct node));
    queue->end->next = newNode;
    queue->end = newNode;
    newNode->next = NULL;
}

int PopFront(struct Queue * queue) {
    int result = queue->first->data;
    queue->first = queue->first->next;
    return result;
}

int main() {
    struct Queue queue;
    InitQueue(&queue);
    PushBack(&queue, 1);
    PushBack(&queue, 2);
    PushBack(&queue, 3);
    while(!IsEmpty(&queue)){
        printf("%d ", PopFront(&queue));
    }
}