链式队列的基本操作与实现

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

typedef int ElementType;

//定义结点
typedef struct LinkNode{
    ElementType data;
    struct LinkNode* next;
} *StackNode, *QueueNode;
//定义队列
typedef struct {
    LinkNode *front, *rear;
} LinkQueue;

//初始化队列
LinkQueue* InitQueue(LinkQueue* L){
    printf("初始化队列\n");
    L = (LinkQueue*)malloc(sizeof(LinkQueue));
    //L->rear = L->front = NULL;
    L->front = L->rear = (LinkNode*)malloc(sizeof(LinkNode));
    L->front->next = NULL;
    return L;
}
//判断队列是否为空
bool IsQueueEmpty(LinkQueue* L){
    if (L->front == L->rear){
        printf("队列为空\n");
        return false;
    }
    return true;
}
//入队
LinkQueue* EnQueue(LinkQueue* Queue, ElementType data){
    LinkNode* L = (LinkNode*)malloc(sizeof(LinkNode));
    L->data = data;
    L->next = NULL;
    Queue->rear->next = L;
    Queue->rear = L;
    printf("入队元素为：%d\n", Queue->rear->data);
    return Queue;
}
//出队
LinkQueue* DeQueue(LinkQueue* L){
    if (IsQueueEmpty(L) == false){
        printf(":所以不能出队!\n");
        return NULL;
    }
    printf("出队元素是：%d\n", L->front->next->data);

    //用这一句就够了 
    //L->front = L->front->next;
    //为了严谨，用一下语句 

    LinkNode* node = (LinkNode*)malloc(sizeof(LinkNode));
    node = L->front->next;
    //printf("L->front=%d\n", L->front->data);
    L->front->next = node->next;
    //printf("L->front=%d\n", L->front->data);
    if (L->rear == node)
        L->front = L->rear;

    //printf("对头元素是:%d\n", L->front->next->data);
    free(node);
    return L;
}

// int main(void){
//     LinkQueue* Queue;
//     Queue = InitQueue(Queue);
//     if (IsQueueEmpty(Queue) == true)
//         printf("初始化为空成功");

//     EnQueue(Queue, 1);EnQueue(Queue, 2);
//     EnQueue(Queue, 3);EnQueue(Queue, 4);EnQueue(Queue, 5);
//     DeQueue(Queue);DeQueue(Queue);
//     DeQueue(Queue);DeQueue(Queue);DeQueue(Queue);

//     system("pause");
//     return 0;
// }