队列的链式存储及操作的实现

队列的链式存储比较简单主要思路为：

link_queue.h

#ifndef _LINK_QUEUE_H
#define _LINK_QUEUE_H
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define QUEUE_ERR (-1)
#define QUEUE_SUCCESS 0
#define QUEUE_MAX_SIZE 128
#define DATA_TYPE_IS_INT
#if defined DATA_TYPE_IS_CHAR
typedef char DataType;
#elif defined DATA_TYPE_IS_INT
typedef int DataType;
#elif defined DATA_TYPE_IS_FLOAT
typedef float DataType;
#endif

typedef struct link_queue_node {
    DataType data;
    struct link_queue_node *next;
}*PQueueNode, QueueNode;

typedef struct link_queue {
    PQueueNode front;
    PQueueNode rear;
    int size;
}*PQueue, Queue;
/* 创建一个队列 */
PQueue CreateQueue();
/* 获取一个队列的长度 */
int GetQueueLength(const PQueue queue);
/* 判断一个队列是否为空 */
int QueueIsEmpty(const PQueue queue);
/* 向队列尾部插入一个数据 */
int InsertToQueueRear(PQueue queue, const DataType data);
/* 将队首元素出队列 */
int DeleteFromQueueFront(PQueue queue);
/* 获取队列头部元素而不出列 */
DataType GetFrontElement(const PQueue queue);
/* 将一个队列清空 */
void ClearQueue(PQueue queue);
/* 销毁一个队列 */
void DestroyQueue(PQueue queue);
#endif

link_queue.c

#include "link_queue.h"

PQueue CreateQueue()
{
    PQueue queue = (PQueue)malloc(sizeof(Queue));
    if(queue == NULL) {
        perror("queue malloc error.");
        return (PQueue)QUEUE_ERR;
    }
    queue->front = queue->rear = NULL;
    queue->size = 0;
    return queue;
}

int GetQueueLength(const PQueue queue)
{
    if(queue == NULL) {
        perror("queue malloc error.");
        return QUEUE_ERR;
    }
    return queue->size;
}

int QueueIsEmpty(const PQueue queue)
{
    if(queue == NULL) {
        perror("queue malloc error.");
        return QUEUE_ERR;
    }
    return (queue->size == 0);
}

int InsertToQueueRear(PQueue queue, const DataType data)
{
    if(queue == NULL) {
        perror("queue malloc error.");
        return QUEUE_ERR;
    }
    PQueueNode addNode = (PQueueNode)malloc(sizeof(QueueNode));
    if(addNode == NULL) {
        perror("new node malloc error.");
        return QUEUE_ERR;
    }
	addNode->data = data;
    addNode->next = NULL;
    if(QueueIsEmpty(queue)) {
        queue->front = addNode;
        queue->rear = addNode;
    } else {
        queue->rear->next = addNode;
        queue->rear = addNode;
    }
    queue->size++;
    return QUEUE_SUCCESS;
}

int DeleteFromQueueFront(PQueue queue)
{
    if(queue == NULL) {
        perror("queue malloc error.");
        return QUEUE_ERR;
    }
    if(queue->size == 0) {
        perror("queue is empty, no element can be deleted.");
        return QUEUE_ERR;
    }
    PQueueNode delNode = queue->front;
    queue->front = queue->front->next;
    queue->size--;
    free(delNode);
    return QUEUE_SUCCESS;  
}

DataType GetFrontElement(const PQueue queue)
{
    if(queue == NULL) {
        perror("queue malloc error.");
        return (DataType)QUEUE_ERR;
    }
    if(queue->size == 0) {
        perror("queue is empty, no element can be deleted.");
        return (DataType)QUEUE_ERR;
    }
    return queue->front->data;
}

void ClearQueue(PQueue queue)
{
    if(queue == NULL) {
        perror("queue is null.");
        return;
    }
    while(queue->size != 0) {
        DeleteFromQueueFront(queue);
    }
    return;
}

void DestroyQueue(PQueue queue)
{
    if(queue == NULL) {
        perror("queue is null.");
        return;
    }
    while(!QueueIsEmpty(queue)) {
        DeleteFromQueueFront(queue);
    }
    free(queue);
    printf("destroy queue completed.\n");
    return;
}