队列 —— 链式存储

队列：一种限定性的线性表，它只允许在表的一端插入元素，在表的另一端删除元素。在队列中，允许插入的一端叫做队尾，允许删除的一端则称为队头。

特点：先进先出。

链队列：用链表表示的队列称为链队列。

空链队列：

  非空链队列：

 

 链队列存储结构的定义：

#include<stdio.h>
#include<stdlib.h>
typedef int QueueElemType;
typedef struct Node {
    QueueElemType data;/*数据域*/
    struct Node* next;/*指针域*/
}QueueNode;
typedef struct {
    QueueNode* front;/*队首指针*/
    QueueNode* rear;/*队尾指针*/
}LinkQueue;

链队列初始化：

int InitQueue(LinkQueue* q) {
    q->front = (QueueNode*)malloc(sizeof(QueueNode));
    if (q->front != NULL) {
        q->rear = q->front;
        q->front->next = NULL;
        return true;
    }
    return false;
}

链队列入队操作：

int EnterQueue(LinkQueue *q,QueueElemType e) {
    QueueNode* node;
    node = (QueueNode*)malloc(sizeof(QueueNode));
    if (node!=NULL) {
        node->data = e;
        node->next = NULL;
        //结点从队尾进入
        q->rear->next = node;
        //队列的尾指针指向新尾结点
        q->rear = node;
        return true;
    }
    return false;
}

链队列出队操作：

int DeleteQueue(LinkQueue *q,QueueElemType *e) {
    QueueNode* p;
    //判断是否队空
    if (q->front==q->rear) {
        return false;
    }
    p = q->front->next;
    //队首元素出队
    q->front->next = p->next;
    if (q->rear==p) {
        q->rear = q->front;
    }
    //记录出队元素
    *e = p->data;
    free(p);
    return true;
}

打印链队列内元素：

void printfQueue(LinkQueue *q) {
    QueueNode* p;
    p = q->front->next;
    printf("队内元素：");
    while (p!=NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

主函数：

int main() {
    LinkQueue q;
    QueueElemType e;
    //初始化链队列
    InitQueue(&q);
    //元素入队
    EnterQueue(&q, 10);
    EnterQueue(&q, 20);
    EnterQueue(&q, 30);
    printfQueue(&q);
    //元素出队
    DeleteQueue(&q,&e);
    printf("出队元素：%d\n",e);
    printfQueue(&q);
    return 0;
}