list.h

Go to the documentation of this file.

/*
 * This file is part of libdom.
 * Licensed under the MIT License,
 *                http://www.opensource.org/licenses/mit-license.php
 * Copyright 2009 Bo Yang <struggleyb.nku@gmail.com>
 *
 * This file contains the list structure used to compose lists. 
 * 
 * Note: This is a implementation of a doubld-linked cyclar list.
 */
 
#ifndef dom_utils_list_h_
#define dom_utils_list_h_
 
#include <stddef.h>
 
struct list_entry {
    struct list_entry *prev;
    struct list_entry *next;
};
 
static inline void list_init(struct list_entry *ent)
{
    ent->prev = ent;
    ent->next = ent;
}
 
static inline void list_append(struct list_entry *head, struct list_entry *new)
{
    new->next = head;
    new->prev = head->prev;
    head->prev->next = new;
    head->prev = new;
}
 
static inline void list_del(struct list_entry *ent)
{
    ent->prev->next = ent->next;
    ent->next->prev = ent->prev;
 
    ent->prev = ent;
    ent->next = ent;
}
 
#endif