linklist.h

#ifndef __CHASH_LIST_H__
#define __CHASH_LIST_H__

#ifdef HAVE_CONFIG_H
    #include "config.h"
#endif

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include "threading.h"
#include "errmanager.h"

/*
 * public defines
 */


#define list_size(list) ((list)->size)       
#define list_head(list) ((list)->head)       
#define list_tail(list) ((list)->tail)       
#define list_is_head(list, element) ((element) == (list)->head ? 1 : 0) 
#define list_is_tail(element) ((element)->next == NULL ? 1 : 0)         
#define list_data(element) ((element)->data) 
#define list_next(element) ((element)->next) 
/*
 * public structs
 */


typedef struct ListElmt_ {
    void                *data;      
    struct ListElmt_    *next;   
} ListElmt;


typedef struct List_ {
    T_RDWR      rwlock;         
    int         size;              
    int         (*match)(const void *key1, const void *key2);

    void        (*destroy)(void *data);

    ListElmt    *head;          
    ListElmt    *tail;          
} List;


/*
 * public methods
 */


void list_init(List *list, int (*match)(const void *key1, const void *key2), void (*destroy)(void *data));


void list_destroy(List *list);


int list_getsize(List *list);


int list_insert(List *list, void *data);


int list_lookup(List *list, void **data);

int list_foreach_match(List *list, int (*matchfunc)(const void *key1, const void *key2), void (*cbfunc)(const void *data), void **data);


int list_for_each_call(List *list, int (*func)(void *data, void *userdata), void *userdata);


int list_remove_each_if_func_eq_1(List *list, int (*func)(void *data, void *userdata), void *userdata);


int list_remove(List *list, void **data);


/*
 * private methods
 */


int list_ins_next(List *list, ListElmt *element, const void *data);


int list_rem_next(List *list, ListElmt *element, void **data);


int stringMatchFunction(const void *key1, const void *key2);


void stringFreeFunction(void *ptr);


int list_internal_lookup(List *list, void **data);


#endif

---