队列的建立（链队列）

队列

特点：先进先出

以下代码介绍了队列的初始化、入队、出队、判断队列是否为空、获取队列头部元素。

#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0

typedef struct Node
{
    int data;
    struct Node* next;
}Linklist;

typedef struct
{
    Linklist* front;
    Linklist* rear;
}Queue;

//初始化队列
void InitQueue(Queue* q)
{
    q->front = (Linklist*)malloc(sizeof(Linklist));
    q->rear = q->front;//队列头和尾指向同一个地址
    q->front->next = NULL;//建立一个头结点，头结点的next指向NULL
}

//判断队列是否为空
int IsQueue(Queue* q)
{
    if (q->front == q->rear)
    {
        return TRUE;
    }
    else
    {
        return FALSE;
    }
}

//入队列
int push(Queue* q, int data)
{
    Linklist* L = (Linklist*)malloc(sizeof(Linklist));//新建一个链表储存要入队的数据
    if (L)//如果可以申请内存，继续入队
    {
        L->data = data;    //赋值
        L->next = NULL;    //队尾指向空；
        q->rear->next = L; //将数据入队；
        q->rear = L;       //队尾指针向后移；
        return TRUE;       //入队成功！
    }
    else  //内存已满，无法申请内存;
    {
        return FALSE;  //入队失败！
    }
}

//出队列
int pop(Queue* q, int* x)
{
    Linklist* p = q->front->next;  //指向要出队的元素；

    if (q->rear == q->front) //如果队列为空;
    {
        return FALSE;  //无数据可出;
    }

    *x = p->data;//将要删除的元素数值赋值给X;
    if (q->rear == p)  //如果队列中只有一个元素.如果不判断，队头会跑到队尾后面;
        q->rear = q->front;
    q->front->next = p->next; //移动队头指针；
    return TRUE;
}

//获取队列头的元素；
int peak(Queue* q, int* x)
{
    if (q->front == q->rear) // 如果队列为空;
    {
        printf("队列为空\n");
        return FALSE;
    }

    *x = q->front->next->data;
    return TRUE;
}

int main()
{
    Queue* q = (Queue *)malloc(sizeof(Queue));
    InitQueue(q);
    push(q, 1);

    int x;
    peak(q, &x);
    printf("%d ", x);

    pop(q, &x);
    printf("%d", x);

    return 0;
}