队列的链式存储结构的实现1 —— 创建销毁判断满空入队

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据 #遍历 #结构 #struct #指针

标C外行专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用链表来实现队列数据结构的方法。主要内容包括定义节点与队列的数据类型，实现判断队列是否为空及入队操作，并提供了一个简单的遍历功能以展示队列中的所有元素。

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

//  Filename    ：  list_queue.c
//  Author      :   LupingChen
//  Data        :   2015.05.30
//  Content     :   create\destory\full\empty\push

#include <stadio.h>
#include <stdlib.h>

//定义节点数据类型
typedef struct Node {
    int data;//数据
    struct Node* next;//记录下一节点地址
} Node;

//定义队列数据类型
typedef struct {
    Node* head;//头指针
} Queue;

//判断队列是否为满
int full(Queue* pq);
//判断队列是否为空
int empty(Queue* pq);
//入队
void push(Queue* pq, data);
//遍历
void travel(Queue* pq);


int main()
{
    //创建，系统销毁
    Queue queue;
    queue.head= NULL;
    return 0;
}

//判断队列是否为满
int full(Queue* pq)
{
    return 0;
}
//判断队列是否为空
int empty(Queue* pq)
{
    return NULL == pq->head;
}
//入队
void push(Queue* pq, data)
{
    //创建节点
    Node* pn = (Node* )malloc(sizeof(Node));
    pn->data = data;
    pn->next = NULL;
    //挂载节点
    //空队列挂载
    if (empty)
    {
        pq->head = pn;
    }
    //非空队列挂载
    Node* p = pq->head;
    while (p->next != NULL)
    {
        p = p->next;
    }
    p->next = pn;
}
//遍历
void travel(Queue* pq)
{
    printf("队列中元素有:");
    Node* p = pq->head;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}