list.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

#include <stddef.h>
#include "list.h"

struct _list {
    LINKEDLIST;
};

void list_init(struct list *list) {
    list->tail = list;
    list->head = list;
    list->end = list;
}

void list_insert(void *_next, void *_node) {
    struct _list *node = _node;
    struct _list *next = _next;
    struct _list *prev = next->prev;
    next->prev = node;
    prev->next = node;
    node->next = next;
    node->prev = prev;
}

void list_remove(void *_node) {
    struct _list *node = _node;
    struct _list *next = node->next;
    struct _list *prev = node->prev;
    next->prev = prev;
    prev->next = next;
    node->next = NULL;
    node->prev = NULL;
}