手机版
你好,游客 登录 注册
背景:
阅读新闻

队列(C语言实现,基于链式结构)

[日期:2014-08-07] 来源:Linux社区  作者:sunqinye [字体: ]

队列(C语言实现,基于链式结构)

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));
}

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

linux
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款