网页编程网

Queue.h文件

/**
 * 队列（C语言实现，基于链式结构）
 * 指定数据类型为整型
 * 不采用头结点
 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0

typedef int Status;
typedef int ElemType;

//定义队列节点的结构
typedef struct QueueNode{
    ElemType data;
    struct QueueNode* next;
}QueueNode;
//定义队列的结构
typedef struct Queue{
    QueueNode* front;
    QueueNode* rear;
}Queue;

/*
 * 初始化一个空队列
 */
Status InitQueue(Queue* q);
/*
 * 销毁队列
 */
Status DestroyQueue(Queue* q);
/*
 * 清空队列
 */
Status ClearQueue(Queue* q);
/*
 * 判断队列是否为空
 */
Status QueueEmpty(Queue q);
/*
 * 获取队列第一个元素的值
 */
Status GetHead(Queue q, ElemType *e);
/*
 * 入队列
 */
Status EnQueue(Queue* q, ElemType e);
/*
 * 出队列
 */
Status DeQueue(Queue* q, ElemType* e);
/*
 * 获取队列长度
 */
int QueueLength(Queue q);
/*
 * 打印队列所有元素
 */
void PrintQueue(Queue q);

Queue.c文件

#include <stdio.h>
#include <stdlib.h>
#include "Queue.h"

Status InitQueue(Queue* q)
{
    q->front = NULL;
    q->rear = NULL;
}

Status DestroyQueue(Queue* q)
{
    QueueNode* qn_tmp_ptr;
    while(q->front){
        qn_tmp_ptr = q->front;
        q->front = q->front->next;
        free(qn_tmp_ptr);
    }
    free(q);
    return OK;
}

Status ClearQueue(Queue* q)
{
    QueueNode* qn_tmp_ptr;
    qn_tmp_ptr = q->front;
    while(qn_tmp_ptr){
        qn_tmp_ptr->data = 0;
        qn_tmp_ptr = qn_tmp_ptr->next;
    }
    return OK;
}

Status QueueEmpty(Queue q)
{
    if(!q.front)
        return TRUE;
    else
        return FALSE;
}

Status GetHead(Queue q, ElemType *e)
{
    *e = q.front->data;
    return OK;
}

Status EnQueue(Queue* q, ElemType e)
{
    QueueNode* qn_ptr = (QueueNode*)malloc(sizeof(QueueNode));
    qn_ptr->data = e;
    qn_ptr->next = NULL;
    if(!q->front){
        q->front = qn_ptr;
        q->rear = qn_ptr;
    }else{//处理第一个节点
        q->rear->next = qn_ptr;
        q->rear = qn_ptr;
    }
    return OK;
}

Status DeQueue(Queue* q, ElemType* e)
{
    QueueNode* qn_tmp_ptr;
    QueueNode* queue_node;
    if(q->front == q->rear){//处理第一个节点
        free(q->front);
        q->front = NULL;
        q->rear = NULL;
    }
    queue_node = q->front;
    while(queue_node != q->rear){
        qn_tmp_ptr = queue_node;
        queue_node = queue_node->next;
    }
    qn_tmp_ptr->next = NULL;
    q->rear = qn_tmp_ptr;
    free(queue_node);
    return OK;
}

int QueueLength(Queue q)
{
    int count = 0;
    while(q.front){
        count++;
        q.front = q.front->next;
    }
    return count;
}

void PrintQueue(Queue q)
{
    while(q.front){
        printf("%d\n", q.front->data);
        q.front = q.front->next;
    }
}

int main()
{
    Queue q;
    ElemType e_tmp;
    InitQueue(&q);
    EnQueue(&q,1);
    EnQueue(&q,2);
    EnQueue(&q,3);
    DeQueue(&q,&e_tmp);
    PrintQueue(q);
    printf("the lenght of queue is %d\n", QueueLength(q));
}