list.c

Go to the documentation of this file.

#include "list.h"
 
utils_list_s* utils_list_init(void *mem)
{
    utils_list_s *list = mem;
 
    list->length = 0;
    utils_list_node_init(&(list->head), list);
    return list;
}
 
void utils_list_node_add(utils_list_node_s *head, utils_list_node_s *node)
{
    head->next->prev = node;
    node->next       = head->next;
    node->prev       = head;
    head->next       = node;
}
 
void utils_list_add(utils_list_s *list, utils_list_node_s *node)
{
    utils_list_node_add(&(list->head), node);
    list->length++;
}
 
utils_list_node_s* utils_list_del(utils_list_s *list, utils_list_node_s *node)
{
    node->next->prev = node->prev;
    node->prev->next = node->next;
    list->length--;
    node->next = node;
    node->prev = node;
    return node;
}
 
utils_list_node_s* utils_list_pop_head(utils_list_s *list)
{
    if (list->length == 0)
        return 0;
 
    utils_list_node_s *head = list->head.next;
 
    utils_list_del(list, head);
    return head;
}
 
utils_list_node_s* utils_list_pop_tail(utils_list_s *list)
{
    if (list->length == 0)
        return 0;
 
    utils_list_node_s *tail = list->head.prev;
 
    utils_list_del(list, tail);
    return tail;
}
 
size_t utils_list_to_array(utils_list_s *list, void **array)
{
    utils_list_node_s *itr;
 
    if (!array)
        return list->length;
 
    if (list->length) {
        utils_list_for_each(*list, itr){
            *array = itr->owner;
            array++;
        }
    }
    return list->length;
}
 
void utils_list_node_init(utils_list_node_s *node, void *owner)
{
    node->next  = node;
    node->prev  = node;
    node->owner = owner;
}
 
int utils_list_node_linked(utils_list_node_s *node)
{
    return node->next != node;
}