list.h

Go to the documentation of this file.

#ifndef LIST_H
#define LIST_H

#include <stddef.h>
#include <stdbool.h>

struct list_element {
    struct list_element *prev;
    struct list_element *next;
};

int list_element_init(struct list_element *element);

int list_element_in_list(struct list_element *element, bool *in_list);

int list_element_insert_after(struct list_element *after, struct list_element *element);

int list_element_insert_before(struct list_element *before, struct list_element *element);

int list_element_remove(struct list_element *element);

struct list {
    struct list_element head;
};

#define LIST_INIT(list) { .head.prev = &(list).head, .head.next = &(list).head }

int list_init(struct list *list);

int list_is_empty(struct list *list, bool *is_empty);

int list_prepend(struct list *list, struct list_element *element);

int list_append(struct list *list, struct list_element *element);

int list_remove(struct list *list, struct list_element *element);

struct list_iterator {
    struct list *list;
    struct list_element *current;
};

int list_iterator_init(struct list_iterator *it, struct list *list);

int list_iterator_next(struct list_iterator *it, struct list_element **element);

int list_iterator_previous(struct list_iterator *it, struct list_element **element);

bool list_contains(struct list *list, struct list_element *element);

int list_clear(struct list *list);

#endif //LIST_H