list.h

#ifndef __LIST_H
#define __LIST_H
 
// a common function used to free malloc'd objects
typedef void (*freeFunction)(void *);
 
typedef enum { FALSE, TRUE } bool;
 
typedef bool (*ListIterator)(void *);
 
typedef struct _listNode {
  void *data;
  struct _listNode *next;
  struct _listNode *prev;
} ListNode;
 
typedef struct {
  int logicalLength;
  int elementSize;
  ListNode *head;
  ListNode *tail;
  freeFunction freeFn;
} List;
 
void list_new(List *list, int elementSize, freeFunction freeFn);
void list_destroy(List *list);
 
void list_prepend(List *list, void *element);
void list_append(List *list, void *element);
void list_del_node(List *list, ListNode *node);
int list_size(List *list);
 
void list_for_each(List *list, ListIterator iterator);
void list_head(List *list, void *element, bool removeFromList);
void list_tail(List *list, void *element);
 
#endif