1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
|
#ifndef __DLIST_H_
#define __DLIST_H_
#ifdef __cplusplus
extern "C" {
#endif
typedef void (*dlist_errfunc)( const char *fmt, ... );
extern void dlist_error( const char *fmt, ... ) __attribute__((format (printf,1,2)));
extern dlist_errfunc dlist_fatal; /* Default Fatal Error Function == dlist_error() */
struct dlist {
struct dlist *prev;
struct dlist *next;
void *data;
};
typedef void (*DLFUNC) ( void *data, void *user_data );
typedef int (*DLCMPF) ( const void *a, const void *b );
typedef int (*DLCMPDF) ( const void *a, const void *b, void *user_data );
#define dlist_prev( list ) ( (list)->prev )
#define dlist_next( list ) ( (list)->next )
extern struct dlist *__dlist_alloc( void );
extern struct dlist *dlist_first( struct dlist *list );
extern struct dlist *dlist_last( struct dlist *list );
extern int dlist_length( struct dlist *list );
extern struct dlist *dlist_nth( struct dlist *list, int n );
extern void *dlist_nth_data( struct dlist *list, int n );
extern int dlist_position( struct dlist *list, struct dlist *link );
extern int dlist_index( struct dlist *list, const void *data );
extern struct dlist *dlist_find( struct dlist *list, const void *data );
extern struct dlist *dlist_find_data( struct dlist *list, DLCMPF func, const void *data );
extern struct dlist *dlist_append( struct dlist *list, void *data );
extern struct dlist *dlist_prepend( struct dlist *list, void *data );
extern struct dlist *dlist_insert( struct dlist *list, void *data, int position );
extern struct dlist *dlist_insert_sorted( struct dlist *list, DLCMPF cmp_func, void *data );
extern struct dlist *dlist_insert_sorted_with_data( struct dlist *list, DLCMPDF cmp_func, void *data, void *user_data );
extern struct dlist *dlist_concat( struct dlist *list1, struct dlist *list2 );
extern struct dlist *dlist_insert_list( struct dlist *list1, struct dlist *list2, int position );
extern struct dlist *__dlist_remove_link( struct dlist *list, struct dlist *link );
extern struct dlist *dlist_remove( struct dlist *list, const void *data );
extern struct dlist *dlist_remove_all( struct dlist *list, const void *data );
extern struct dlist *dlist_remove_data( struct dlist *list, DLCMPF cmp_func, DLFUNC free_func, const void *data );
extern struct dlist *dlist_remove_data_all( struct dlist *list, DLCMPF cmp_func, DLFUNC free_func, const void *data );
extern struct dlist *dlist_copy( struct dlist *list );
extern struct dlist *dlist_reverse( struct dlist *list );
extern struct dlist *dlist_sort( struct dlist *list, DLCMPF cmp_func );
extern struct dlist *dlist_sort_with_data( struct dlist *list, DLCMPDF cmp_func, void *user_data );
extern void dlist_foreach( struct dlist *list, DLFUNC func, void *user_data );
extern void __dlist_free( struct dlist *list );
extern void dlist_free( struct dlist *list, DLFUNC free_func );
#ifdef __cplusplus
} /* ... extern "C" */
#endif
#endif /* __DLIST_H_ */
|