码迷,mamicode.com
首页 > 其他好文 > 详细

链表队列

时间:2016-01-20 22:16:18      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:

  接下来把链表队列的代码分享给大家。因为还是链表操作,不做其他介绍。

lqueue.h

#ifndef _QUEUE_H
#define _QUEUE_H

#define MAXSIZE 10

typedef struct node 
{
    int data;
    struct node * next;
} Node;

typedef struct queue
{
    Node * front;
    Node * rear;
    int size;
} Queue;

void q_init(Queue * queue);//初始化
void q_push(Queue * queue, const int data);//入队
void q_pop(Queue * queue);//出队
bool q_empty(Queue * queue);//为空
bool q_full(Queue * queue);//为满
int q_size(Queue * queue);//队大小
int q_front(Queue * queue);//对头元素
int q_back(Queue * queue);//队尾元素
void q_destroy(Queue * queue);//销毁

#endif //_QUEUE_h

lqueue.c

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <assert.h>
#include <limits.h>

#include "lqueue.h"

static Node* make_node(const int data);//创建节点
static void destroy_node(Node * current);//销毁链表

void q_init(Queue * queue)
{
    queue->front = queue->rear = make_node(INT_MIN);//创建一个带头节点的队列,front队头指针,rear队尾指针
    queue->size = 0;
}

void q_push(Queue * queue, const int data)
{
    Node * node;
    if ( q_full(queue) )
        return;
    node = make_node(data);
    
    queue->rear->next = node;//将队尾节点的next指针指向新节点
    queue->rear = node;//队尾指针后移

    queue->size++;
}

void q_pop(Queue * queue)
{
    Node * current;
    if ( q_empty(queue) )
        return;

    current = queue->front->next;//保存出队节点,以便释放内存
    queue->front->next = current->next;//将队头指针后移
    
    queue->size--;
    destroy_node(current);
}

bool q_empty(Queue * queue)
{
    return queue->size == 0;//队中元素个数为0,队列为空,但右一个节点
}

bool q_full(Queue * queue)
{
    return queue->size == MAXSIZE;
}

int q_size(Queue * queue)
{
    return queue->size;
}

int q_front(Queue * queue)
{
    assert( !q_empty(queue) );
    return queue->front->next->data;
}

int q_back(Queue * queue)
{
    assert( !q_empty(queue) );
    return queue->rear->data;
}

void q_destroy(Queue * queue)
{
    Node * current = queue->front;//遍历队列,释放内存
    while (current != NULL)
    {
        destroy_node(current);
        current = current->next;
    }
}

static Node* make_node(const int data)
{
    Node * node = (Node *)malloc( sizeof(Node) );
    assert( node != NULL );
    node->data = data;
    node->next = NULL;
}

static void destroy_node(Node * current)
{
    assert(current != NULL);
    free(current);
}

 

链表队列

标签:

原文地址:http://www.cnblogs.com/ITgaozy/p/5146668.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!