数据结构——链式队列c代码实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

链式队列：
采用链式存储结构的队列。

---

1.头文件

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

//队列(链式队列)
//实现了简单的链式队列操作，包括创建结点，初始化，入队，出队，获取队列头元素，打印，清空


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

typedef struct LinkQueue
{
    node *head;
    node *tail;
    int size;
} link_queue;

//创建结点
node *GetNewNode(int val);

//初始化队列
link_queue *InitLinkQueue();

//入队
int LinkQueuePush(link_queue *queue, int x);


//出队
int LinkQueuePop(link_queue *queue);


//获取队列头元素
int GetLinkQueueTop(link_queue *queue);

//打印
void PrintLinkQueue(link_queue *queue);

//删除队列
void DeleteLinkQueue(link_queue *queue);

2.源文件

#include "link_queue.h"

//创建结点
node *GetNewNode(int val)
{
    node *newNode = (node *)malloc(sizeof(node));
    newNode->data = val;
    newNode->next = NULL;
    return newNode;
}

//初始化队列
link_queue *InitLinkQueue()
{
    link_queue *queue = (link_queue *)malloc(sizeof(link_queue));
    queue->head = GetNewNode(0);
    queue->tail = queue->head;
    queue->size = 0;
    return queue;
}

//入队
int LinkQueuePush(link_queue *queue, int x)
{
    assert(queue != NULL);
    node *newNode = GetNewNode(x);
    queue->tail->next = newNode;
    queue->tail = newNode;
    queue->size++;
    return 0;
}

//出队
int LinkQueuePop(link_queue *queue)
{
    assert(queue != NULL);
    if (queue->size == 0)
    {
        printf("队列为空，无法出队\n");
    }
    node *temp = queue->head->next;
    queue->head->next = temp->next;
    if(temp == queue->rear){   //当队列只有一个元素出队时，让队尾重新回到头结点位置
    	queue->rear = queue-head;
    }
    queue->size--;
    return 0;
}

//获取队列头元素
int GetLinkQueueTop(link_queue *queue)
{
    assert(queue != NULL);
    if (queue->size == 0)
    {
        printf("队列为空，无法出队\n");
    }
    return queue->head->next->data;
}

//打印
void PrintLinkQueue(link_queue *queue)
{
    assert(queue != NULL);
    node *p = queue->head->next;
    printf("------------size = %d--------------------\n", queue->size);
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n----------------------------------------\n");
}

//删除队列
void DeleteLinkQueue(link_queue *queue)
{
    assert(queue != NULL);
    node *p = queue->head;
    node *q = p->next;
    while (q != NULL)
    {
        free(p);
        p = q;
        q = p->next;
    }
    free(p);
    free(queue);
    queue->head = NULL;
    queue->tail = NULL;
    queue->size = 0;
}

int main()
{
    link_queue *queue = InitLinkQueue();
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        int x;
        scanf("%d", &x);
        if (x == 0)
        { //入队
            scanf("%d", &x);
            LinkQueuePush(queue, x);
        }
        else if (x == 1)
        { //出队
            LinkQueuePop(queue);
        }
        else if (x == 2)
        { //获取队首元素
            printf("%d\n", GetLinkQueueTop(queue));
        }
        PrintLinkQueue(queue);
    }
    DeleteLinkQueue(queue);
    return 0;
}

---

3.注意

1.博客中标注原创的文章，版权归作者所有；
2.未经作者允许不得转载本文内容，否则将视为侵权；
3.转载或者引用本文内容请注明来源及原作者；
4.对于不遵守此声明或者其他违法使用本文内容者，本人依法保留追究权等。