【数据结构】队列的链表实现

迷南。 2022-09-30 04:59 163阅读 0赞

***Talk is cheap， show you the code.***

#include <stdio.h>
    #include <stdlib.h>
    
    typedef struct node{
        int date;
        struct node * Next;
    } Node;
    
    typedef struct queue{
        Node * front;
        Node * rear;
    }* LinkQueue;
    
    LinkQueue CreateQueue()
    {
        LinkQueue Queue;
        Queue = (LinkQueue)malloc(sizeof(struct queue));
        Queue->front = Queue->rear = NULL;  //初始队列中没有元素，所以首尾指针都置空
        return Queue;
    }
    
    void AddQ(LinkQueue Queue, int x)
    {
        Node *AddNode;
        AddNode = (Node*)malloc(sizeof(Node));
        AddNode->date = x;
        AddNode->Next = NULL;
        if(!Queue->rear) //判断队列是否为空，若为空首尾指针都指向新节点
            Queue->front = Queue->rear = AddNode;
        else //若队列不为空，则向尾部添加新节点
            Queue->rear = Queue->rear->Next = AddNode;
    }
    
    int DeleteQ(LinkQueue Queue)
    {
        int t;
        Node *Temp;
        if(!Queue->front){
            printf("队列已空\n");
            return;
        }
        else{
            Temp = Queue->front;
            Queue->front = Temp->Next;
            t = Temp->date;
            free(Temp);
        }
        if(!Queue->front) //检查删除操作后队列是否为空，若为空，则将首尾指针同时置空
            Queue->rear = NULL;
        return t;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构：数组、链表、栈、队列的理解

解释定义数据结构：数据结构是指相互之间存在一种或多种特定关系的[数据元素][Link 1]的集合。再简单描述一下：数据结构就是描述对象间逻辑关系的学科。 ...

- 日理万妓/ 2024年04月17日 14:04/ 0 赞/ 58 阅读

相关数据结构队列的实现--链式

数据结构c语言链式队列的实现与表示代码如下： include <stdio.h> include <stdlib.h> typede

柔情只为你懂/ 2022年12月13日 09:53/ 0 赞/ 191 阅读

相关 C语言数据结构之队列的实现（链表实现）

C语言数据结构之队列的实现（链表实现） tips：前些天学习了链表和栈，今天来看看c语言数据结构之队列的实现以及队列的各种操作。 -------------------

深藏阁楼爱情的钟/ 2022年11月27日 12:04/ 0 赞/ 132 阅读

相关【数据结构】队列的链表实现

Talk is cheap， show you the code. include <stdio.h> include <stdlib.h>

迷南。/ 2022年09月30日 04:59/ 0 赞/ 164 阅读

相关数据结构——队列的链式实现（C语言）

队列是一种先进先出的线性表，但队列顺序存储的时候，操作不方便，为了操作简单，队列采用链式存储结构。队列入队时只能在队尾操作，出队时在队首操作，头结点的指针域有头指针(front

骑猪看日落/ 2022年08月25日 05:25/ 0 赞/ 211 阅读

相关数据结构-链式队列的实现

头文件Queue.h ifndef Queue_H define Queue_H typedef int Item; typedef

青旅半醒/ 2022年08月24日 11:46/ 0 赞/ 191 阅读

相关 java数据结构之链式队列的实现

今天介绍一下数据结构中的链式队列，和线性队列相同的是它也有队头（front），和队尾（rear）。规则和线性队列相同也是先进先出（FIFO），队尾进，队头出。

快来打我*/ 2022年08月23日 00:50/ 0 赞/ 216 阅读

相关数据结构和算法--队列的链式实现

//队列链式队列的实现 include <stdio.h> include <stdlib.h> //定义数据类型

迈不过友情╰/ 2022年07月15日 08:00/ 0 赞/ 200 阅读

相关【数据结构】链式队列的表示和实现

include<iostream> using namespace std; typedef struct QNode { int da

痛定思痛。/ 2021年11月27日 01:10/ 0 赞/ 305 阅读

相关【数据结构】链式队列的实现

include<stdio.h> include<stdlib.h> include<string.h> define TURE 1 d

梦里梦外;/ 2021年09月16日 10:44/ 0 赞/ 388 阅读