队列的连式存储实现

最新推荐文章于 2025-01-02 21:42:39 发布

原创最新推荐文章于 2025-01-02 21:42:39 发布 · 686 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #queue #链式存储

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

2 篇文章

订阅专栏

本文介绍了一种使用链表实现的链式队列数据结构，并提供了完整的C语言源代码示例。该链式队列支持基本的操作如初始化、插入和删除元素等。通过本示例读者可以了解链式队列的工作原理并学会如何在实际编程中运用它。

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


typedef char ElemType;
typedef struct QNode
{
    ElemType data;
    struct QNode *next;
}QNode;

typedef struct LinkQueue
{
    QNode *front, *rear;
    int size;
}LinkQueue;


void InitQueue(LinkQueue *q)
{
    QNode *p = (QNode *)malloc(sizeof(QNode));
    if (!p)
        exit(0);

    p->next = NULL;
    q->front = q->rear = p;
    q->size = 0;

}


void InsertQueue(LinkQueue *q, ElemType e)
{
    QNode *p = (QNode *)malloc(sizeof(QNode));
    if (!p)
        exit(0);

    p->next = NULL;
    p->data = e;

    q->rear->next = p;
    q->rear = p;
    q->size++;

}

void DeleteQueue(LinkQueue *q, ElemType *e)
{
    QNode *p;
    if (q->front == q->rear)
        return;

    p = q->front->next;
    *e = p->data;
    q->front->next = p->next;

    if (p == q->rear)
        q->rear = q->front;
    free(p);
    q->size--;
}


int main(void)
{
    ElemType c;
    LinkQueue q;

    InitQueue(&q);

    puts("Please input element, end with #");
    scanf("%c", &c);
    while (c != '#')
    {
        InsertQueue(&q, c);
        scanf("%c", &c);
    }

    printf("There are %d elements in Queue\r\n", q.size);

    while(q.size)
    {
        DeleteQueue(&q, &c);
        putchar(c);
    }

    return 0;
}