队列（链式存储结构）

队列的链式存储结构不常用

• 同理，实际上也可以用一个单链表实现
• 插入、删除分别在链表两头进行,即插入在表尾（rear），删除在表头(front)

图解如下：

0、结构初始化

struct ListNode {
    ElementType val;
    struct ListNode* next;
};
struct QueueNode {
    int size;
    struct ListNode* front;
    struct ListNode* rear;
};

1、建立空队列 createQueue

struct QueueNode* createQueue() {
    struct QueueNode* q=malloc(sizeof(struct QueueNode));
    q->front = q->rear = NULL;
    q->size=0;

    return q;
}

2、入队操作addQueue

//插入在表尾

void addQueue(struct QueueNode* q,ElementType x) {
    struct ListNode* temp=malloc(sizeof(struct ListNode));
    temp->val=x;

    if (q->size==0) {
        q->front = q->rear =temp;
    }
    else {
        q->rear->next=temp;
        q->rear=temp;
    }

    q->size++;
}

3、出队操作deleteQueue

//删除在表头

ElementType deleteQueue(struct QueueNode* q) {
    struct ListNode* temp;
    ElementType tmp;

    if (q->size==0) return ERROR;
    else {
        temp=q->front;
        q->front=temp->next;
        tmp=temp->val;

        free(temp)
        q->size--;
        return tmp;
    }
}