数据结构-链队列

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

typedef int ElemType;
//带头结点的链式队列
typedef struct LinkNode {//链式队列节点
    ElemType data;
    struct LinkNode* next;
}LinkNode;//链表结点结构体

typedef struct {//链式队列
    LinkNode* front, * rear;//链表头 链表尾，front和rear两个本身就是一个结点结构体，有data和next的数据，但是相当于一个头尾结点
}LinkQueue;//先进先出  当访问使用front和rear时候就是 Q.front 和 Q.rear。也就有Q.rear->next的格式

//初始化
void InitQueue(LinkQueue& Q) {
    Q.front = Q.rear = (LinkNode*)malloc(sizeof(LinkNode));//让头尾指针指向同一个空间，并且对头尾指针申请空间
    Q.front->next = NULL;//头结点初始为空
}

//判队空
bool IsEmpty(LinkQueue Q) {
    if (Q.front == Q.rear) {
        return true;
    }
    return false;
}

//入队（尾插法）
void EnQueue(LinkQueue& Q, ElemType x) {
    LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));//申请一个节点空间存放入队元素
    s->data = x;
    s->next = NULL;//插到队尾
    Q.rear->next = s;
    Q.rear = s;

}

//出队(头部删除法)
bool DeQueue(LinkQueue& Q, ElemType& x) {
    if (IsEmpty(Q)) {//队列为空
        return false;
    }
    LinkNode* p = Q.front->next;//定义一个指针指向弹出后被删除的节点，p还是指向第一个结点
    x = p->data;//此时已完成对弹出元素的赋值，后续只需完成删除该节点

    Q.front->next = p->next;//断链
    //如果是最后一个元素，则此时rear和front两个相互独立（二者的next都是NULL），所以最后需要把
    if (Q.rear == p) {
        Q.rear = Q.front;// 队列置为空 若原队列只有一个节点，删除后变空，防止后续错误执行越界（函数开头有判空条件的这部可省略）
    }
    free(p);
    return true;

}


int main() {
    LinkQueue Q;
    ElemType element;
    bool flag;
    InitQueue(Q);//初始化队列

    EnQueue(Q, 1);
    EnQueue(Q, 2);
    EnQueue(Q, 3);
    EnQueue(Q, 4);

    DeQueue(Q, element);
    DeQueue(Q, element);
    DeQueue(Q, element);
    DeQueue(Q, element);
    flag = DeQueue(Q, element);
    if (flag) {
        printf("操作成功，弹出元素是：%d\n", element);
    }
    else {
        printf("GG\n");
    }
    return 0;
}