list.h

Go to the documentation of this file.

/*
# _____     ___ ____     ___ ____
#  ____|   |    ____|   |        | |____|
# |     ___|   |____ ___|    ____| |    \    PS2DEV Open Source Project.
#-----------------------------------------------------------------------
# Copyright (c) 2003 Marcus R. Brown <mrbrown@0xd6.org>
# Licenced under Academic Free License version 2.0
# Review ps2sdk README & LICENSE files for further details.
*/
 
#ifndef __LIST_H__
#define __LIST_H__
 
typedef struct _list {
        struct _list *next;
        struct _list *prev;
} list_t;
 
#define LIST_INIT(name) { &(name), &(name) }
 
static inline int list_empty(void *l)
{
        list_t *list = (list_t *)l;
 
        return list->next == list && list->prev == list;
}
 
static inline void list_insert(void *l, void *i)
{
        list_t *list = (list_t *)l, *item = (list_t *)i;
 
        item->prev = list;
        item->next = list->next;
        list->next->prev = item;
        list->next = item;
}
 
static inline list_t *list_remove(void *i)
{
        list_t *item = (list_t *)i;
 
        item->prev->next = item->next;
        item->next->prev = item->prev;
        return item;
}
 
 
#define list_for_each(dir, pos, head)   \
        for (pos = (head)->dir; pos != (head); pos = pos->dir)
 
#endif /* __LIST_H__ */