Queue创建与运用（C语言源码）

#define _CRT_SECURE_NO_WARNINGS 1 #include "Queue.h" //初始化队列 void QueueInit(Queue* pq) { assert(pq); pq->head = pq->tail = NULL; pq->size = 0; } //销毁队列 void QueueDestory(Queue* pq) { assert(pq); QENode* cur = pq->head; while (cur) { QENode* next = cur->next; free(cur); cur = next; } pq->head = pq->tail = NULL; pq->size = 0; } //队尾入队列 void QueuePush(Queue* pq, QEDataType x) { assert(pq); //创建一个新节点 QENode* newnode = (QENode*)malloc(sizeof(QENode)); if (newnode == NULL) { perror("malloc fail"); return; } newnode->data = x; newnode->next = NULL; //当入第一个元素时，需要改变队列的头 if (pq->tail == NULL) { pq->head = pq->tail = newnode; } else { pq->tail->next = newnode; pq->tail = pq->tail->next; } pq->size++; } //队头出队列 void QueuePop(Queue* pq) { assert(pq); assert(!QueueEmpty(pq)); //当队列只有一个元素时，我们再次头删虽然会让head指向NULL，但是tail仍然指向头删之前的那个节点，形成野指针，所以我们这里要单独判断 if (pq->head == pq->tail) { free(pq->head); pq->head = pq->tail = NULL; } else { QENode* next = pq->head->next; free(pq->head); pq->head = next; } pq->size--; } //返回队头元素 QEDataType QueueFront(Queue* pq) { assert(pq); assert(!QueueEmpty(pq)); return pq->head->data; } //返回队尾元素 QEDataType QueueBack(Queue* pq) { assert(pq); assert(!QueueEmpty(pq)); return pq->tail->data; } //判断队列是否为空 bool QueueEmpty(Queue* pq) { assert(pq); return pq->head == NULL; } //返回队列长度 int QueueSize(Queue* pq) { assert(pq); return pq->size; }