sl_list.h

Go to the documentation of this file.

/* Copyright 2017 Wirepas Ltd. All Rights Reserved.
 *
 * See file LICENSE.txt for full license details.
 *
 */
 
#ifndef _SL_LIST_H
#define _SL_LIST_H
 
#include <stdint.h>
 
typedef struct
{
    struct sl_list_t *    next;
    struct sl_list_t *    last;
    uint32_t              size;
} sl_list_head_t;
 
typedef struct sl_list_t
{
    struct sl_list_t *    next;
} sl_list_t;
 
void sl_list_init(sl_list_head_t * list_head);
 
#define sl_list_empty(l) ((l)->next == NULL)
//#define sl_list_set_empty(l) (l)->next = NULL
 
/* returns an iterator to first element */
//#define sl_list_begin(l) ((sl_list_t *)(l)->next)
#define sl_list_begin(l) sl_list_next((sl_list_t *) l)
 
/* return an iterator to one past last element */
#define sl_list_end(l) ((sl_list_t *) NULL)
 
#define sl_list_front(l) ((sl_list_t *)(l)->next)
 
/* increases iterator by one */
#define SL_LIST_ITER_NEXT(iter) { (iter) = (((sl_list_t *)(iter))->next); }
 
sl_list_t * sl_list_next(const sl_list_t * iter);
 
void sl_list_push_before(sl_list_head_t * list_head,
                         const sl_list_t * iter,
                         sl_list_t * element);
 
void sl_list_push_back(sl_list_head_t * list_head, sl_list_t * element);
 
void sl_list_push_front(sl_list_head_t * list_head, sl_list_t * element);
 
sl_list_t * sl_list_pop_front(sl_list_head_t * list_head);
 
sl_list_t * sl_list_pop_back(sl_list_head_t * list_head);
 
sl_list_t * sl_list_pop(sl_list_head_t * list_head, sl_list_t * element);
 
sl_list_t * sl_list_remove(sl_list_head_t * list_head, sl_list_t * element);
 
/* Returns element at index. Does not perform boundary checking. */
sl_list_t * sl_list_at(const sl_list_head_t * list_head, int idx);
 
#define sl_list_size(l) ((l)->size)
 
unsigned char sl_list_contains(const sl_list_head_t * list_head,
                               const sl_list_t * element);
 
sl_list_t * sl_list_search(const sl_list_t * start,
                           int (*match)(const sl_list_t *, const void *),
                           const void * match_param);
 
void sl_list_swap(sl_list_head_t * list1, sl_list_head_t * list2);
 
#endif