list.h

/*
Copyright (C) 2006  Adam Charrett

This program is free software; you can redistribute it and/or
modify it under the terms of the GNU General Public License
as published by the Free Software Foundation; either version 2
of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA

list.h

Generic list management functions.

*/

#ifndef _DVBSTREAMER_LIST_H
#define _DVBSTREAMER_LIST_H

#include "types.h"

typedef struct ListEntry_s
{
    void *data;               
    struct ListEntry_s *next; 
    struct ListEntry_s *prev; 
}ListEntry_t;

typedef struct List_s
{
    int count;        
    ListEntry_t *head;
    ListEntry_t *tail;
}List_t;

typedef struct ListIterator_s
{
    List_t *list;         
    ListEntry_t *current; 
}ListIterator_t;

typedef void (*ListDataDestructor_t)(void *);

#define ListIterator_Init(_iterator, _list) (_iterator).current = (_list)->head, (_iterator).list = _list

#define ListIterator_Next(_iterator)        ((_iterator).current = ((_iterator).current?((_iterator).current->next):NULL))

#define ListIterator_Current(_iterator)     ((_iterator).current->data)

#define ListIterator_MoreEntries(_iterator) ((_iterator).current)

List_t *ListCreate();

#define ObjectListCreate() ListCreate()

void ListFree(List_t *list, void (*destructor)(void *data));

#define ObjectListFree(list) ListFree(list, ListFreeObject);

void ListFreeObject(void *ptr);

bool ListAdd(List_t *list, void *data);

bool ListRemove(List_t *list, void *data);

bool ListInsertBeforeCurrent(ListIterator_t *iterator, void *data);
bool ListInsertAfterCurrent(ListIterator_t *iterator, void *data);
void ListRemoveCurrent(ListIterator_t *iterator);

#define ListCount(_list) (_list)->count

void ListDump(List_t *list);

#endif

---