queue.h

Go to the documentation of this file.

#pragma once
 
#include <stdbool.h>
 
#include "linked_list.h"
 
typedef llist_t queue_t;
 
#define __QUEUE_INIT __LLIST_INIT
#define QUEUE_INIT LLIST_INIT
 
#define __INIT_QUEUE __INIT_LLIST
#define INIT_QUEUE INIT_LLIST
 
#define DECLARE_QUEUE DECLARE_LLIST
 
static inline bool queue_is_empty(const queue_t *queue)
{
    return llist_is_empty(queue);
}
 
static inline void queue_enqueue(queue_t *queue, node_t *new)
{
    llist_add_after(llist_last(queue), new);
}
 
static inline node_t *queue_dequeue(queue_t *queue)
{
    return llist_pop(queue);
}
 
static inline const node_t *queue_peek(const queue_t *queue)
{
    return llist_first(queue);
}
 
static inline void queue_enqueue_all(queue_t *queue, llist_t *elements)
{
    if (llist_is_empty(elements))
        return;
 
    llist_first(elements)->prev = llist_last(queue);
    llist_last(queue)->next = llist_first(elements);
 
    llist_last(elements)->next = llist_head(queue);
    llist_head(queue)->prev = llist_last(elements);
 
    INIT_LLIST(*elements);
}