aboutsummaryrefslogtreecommitdiffstats
path: root/isdb-t/br-ba-BaixaGrande
stat options
Period:
Authors:

Commits per author per week (path 'isdb-t/br-ba-BaixaGrande')

AuthorW48 2024W49 2024W50 2024W51 2024Total
Total00000
'n22' href='#n22'>22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55
#ifndef DLLIST_H
#define DLLIST_H


struct dl_node
{
    struct dl_node *next;
    struct dl_node *prev;
};


struct dl_head
{
    struct dl_node *first;
    struct dl_node *null;
    struct dl_node *last;
};


static inline struct dl_head * dl_init(struct dl_head *h)
{
    h->first = (struct dl_node *)&h->null;
    h->null = 0;
    h->last = (struct dl_node *)&h->first;
    return h;
}


static inline struct dl_node * dl_remove(struct dl_node *n)
{
    n->prev->next = n->next;
    n->next->prev = n->prev;
    return n;
}


static inline struct dl_node *
    dl_insert_after(struct dl_node *p, struct dl_node *n)
{
    n->next = p->next;
    n->prev = p;
    p->next = n;
    n->next->prev = n;
    return n;
}

#define dl_empty(h)             ((h)->first->next == 0)
#define dl_insert_before(p, n)  dl_insert_after((p)->prev, (n))
#define dl_insert_first(h, n)   ({ struct dl_node *_n = (n); \
					dl_insert_before((h)->first, _n); })
#define dl_insert_last(h, n)    ({ struct dl_node *_n = (n); \
					dl_insert_after((h)->last, _n); })
#define dl_remove_first(h)      dl_remove((h)->first) // mustn't be empty!
#define dl_remove_last(h)       dl_remove((h)->last) // mustn't be empty!
#endif