首页 / 操作系统 / Linux / 队列（C语言实现，基于链式结构）

队列（C语言实现，基于链式结构）Queue.h文件/**
 * 队列（C语言实现，基于链式结构）
 * 指定数据类型为整型
 * 不采用头结点
 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0typedef 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 ", 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 ", QueueLength（q））;
}C++ Primer Plus 第6版 中文版 清晰有书签PDF+源代码 http://www.linuxidc.com/Linux/2014-05/101227.htm读C++ Primer 之构造函数陷阱 http://www.linuxidc.com/Linux/2011-08/40176.htm读C++ Primer 之智能指针 http://www.linuxidc.com/Linux/2011-08/40177.htm读C++ Primer 之句柄类 http://www.linuxidc.com/Linux/2011-08/40175.htm将C语言梳理一下，分布在以下10个章节中：

1. Linux-C成长之路（一）：Linux下C编程概要 http://www.linuxidc.com/Linux/2014-05/101242.htm
2. Linux-C成长之路（二）：基本数据类型 http://www.linuxidc.com/Linux/2014-05/101242p2.htm
3. Linux-C成长之路（三）：基本IO函数操作 http://www.linuxidc.com/Linux/2014-05/101242p3.htm
4. Linux-C成长之路（四）：运算符 http://www.linuxidc.com/Linux/2014-05/101242p4.htm
5. Linux-C成长之路（五）：控制流 http://www.linuxidc.com/Linux/2014-05/101242p5.htm
6. Linux-C成长之路（六）：函数要义 http://www.linuxidc.com/Linux/2014-05/101242p6.htm
7. Linux-C成长之路（七）：数组与指针 http://www.linuxidc.com/Linux/2014-05/101242p7.htm
8. Linux-C成长之路（八）：存储类，动态内存 http://www.linuxidc.com/Linux/2014-05/101242p8.htm
9. Linux-C成长之路（九）：复合数据类型 http://www.linuxidc.com/Linux/2014-05/101242p9.htm
10. Linux-C成长之路（十）：其他高级议题

本文永久更新链接地址：http://www.linuxidc.com/Linux/2014-08/105232.htm