队列的连式存储实现

lidonghat

于 2015-09-05 23:05:56 发布

阅读量674

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： c queue 链式存储

本文链接：https://blog.youkuaiyun.com/lidonghat/article/details/48231595

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

2 篇文章

订阅专栏

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

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

#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;
}