lists.h

Go to the documentation of this file.

/*
        libbroadway - A general purpose library to control the Wii.
        Double-linked lists implementation

Copyright (C) 2010      Alex Marshall <trap15@raidenii.net>

# This code is licensed to you under the terms of the GNU GPL, version 2;
# see file COPYING or http://www.gnu.org/licenses/old-licenses/gpl-2.0.txt
*/

#ifndef __LISTS_H__
#define __LISTS_H__

typedef struct linked_node_t {
        struct linked_node_t*   next;   
        struct linked_node_t*   prev;   
} linked_node_t;

#define linked_walk(list, condition) do { \
        if((list) == NULL) { walk = NULL; break; } \
        for(walk = (list); (walk->next != NULL) && (condition); walk = walk->next); \
        if(!(condition)) walk = NULL; /* Our condition never happened, so we have no result */ \
} while(0)

linked_node_t* linked_make(size_t size);
void* linked_add_first(void* l, void *n);
void* linked_add_last(void* l, void *n);
void* linked_add_before(void* l, void *n, void* node);
void* linked_add_after(void* l, void *n, void* node);
void linked_del(void* l, void* node);

#endif