/home/tom/src/ogc-dev/trunk/nm/frameworks/src/include/nm/nm_list.h

/*
 * Copyright (c) 2008 Open Grid Computing, Inc.
 * All rights reserved.
 *
 * Confidential and Proprietary
 */
#ifndef _NM_LIST
#define _NM_LIST

#ifdef __cplusplus
extern "C" {
#endif

struct nm_list {
        struct nm_list *prev;
        struct nm_list *next;
};
#define NMF_LIST_INITIALIZER(l) { &(l), &(l) }

static inline void nm_list_init(struct nm_list *l)
{
        l->prev = l->next = l;
}

static inline void __list_add(struct nm_list *el, struct nm_list *prev,
                              struct nm_list *next)
{
        /* Insert in list */
        next->prev = el;
        el->next = next;
        el->prev = prev;
        prev->next = el;
}

static inline void nm_list_add(struct nm_list *el, struct nm_list *head)
{
        __list_add(el, head, head->next);
}

static inline void nm_list_add_tail(struct nm_list *el, struct nm_list *head)
{
        __list_add(el, head->prev, head);
}

static inline void __list_del(struct nm_list *prev, struct nm_list *next)
{
        next->prev = prev;
        prev->next = next;
}

static inline void nm_list_del(struct nm_list *entry)
{
        __list_del(entry->prev, entry->next);
}

static inline void nm_list_del_init(struct nm_list *entry)
{
        __list_del(entry->prev, entry->next);
        nm_list_init(entry);
}

static inline int nm_list_empty(struct nm_list *entry)
{
        return entry->next == entry;
}

static inline struct nm_list * nm_list_del_head_ret(struct nm_list *head)
{
        struct nm_list *e;
        if (nm_list_empty(head))
                return NULL;

        e = head->next;
        nm_list_del(e);

        return e;
}

#define nm_list_entry(ptr, type, member) \
        nm_container_of(ptr, type, member)

#define nm_list_for_each(pos, head) \
        for (pos = (head)->next; pos != (head); pos = pos->next)

#define nm_list_for_each_entry(pos, head, member)\
        for (pos = nm_list_entry((head)->next, __typeof__(*pos), member);\
             &(pos->member) != (head);\
             pos = nm_list_entry(pos->member.next, __typeof__(*pos), member))

#ifdef __cplusplus
}
#endif

#endif

---