list.h

Go to the documentation of this file.

#ifndef UTILS_LIST_HEADER
#define UTILS_LIST_HEADER
#include <stddef.h>
#include <stdint.h>
 
#ifdef __cplusplus
extern "C" {
#endif /* ifdef __cplusplus */
 
typedef struct utils_list_node
{
    struct utils_list_node *next;  
    struct utils_list_node *prev;  
    void *                  owner; 
} utils_list_node_s;
typedef struct
{
    utils_list_node_s head;   
    size_t            length; 
} utils_list_s;

utils_list_s* utils_list_init(void *mem);

void utils_list_add(utils_list_s *list, utils_list_node_s *node);

utils_list_node_s* utils_list_del(utils_list_s *list, utils_list_node_s *node);

utils_list_node_s* utils_list_pop_head(utils_list_s *list);

utils_list_node_s* utils_list_pop_tail(utils_list_s *list);

size_t utils_list_to_array(utils_list_s *list, void **array);

void utils_list_node_init(utils_list_node_s *node, void *owner);

int utils_list_node_linked(utils_list_node_s *node);

#define utils_list_for_each(list, itr) \
    for (itr = (list).head.next; itr != (void *) &list; itr = itr->next)

#define utils_list_for_each_safe(list, itr, tmp) \
    for (itr = (list).head.next; (itr != (void *) &list) && (tmp = itr->next); itr = tmp)

#define utils_list_for_each_reverse(list, itr) \
    for (itr = (list).head.prev; itr != (void *) &list; itr = itr->prev)
 
#ifdef __cplusplus
}
#endif /* ifdef __cplusplus */
 
#endif /* ifndef UTILS_LIST_HEADER */