|
1 /* |
|
2 * |
|
3 */ |
|
4 |
|
5 #ifndef DLIST_H |
|
6 #define DLIST_H |
|
7 |
|
8 #include "ucx.h" |
|
9 #include <stddef.h> |
|
10 |
|
11 #ifdef __cplusplus |
|
12 extern "C" { |
|
13 #endif |
|
14 |
|
15 typedef struct UcxDlist UcxDlist; |
|
16 struct UcxDlist { |
|
17 void *data; |
|
18 UcxDlist *restrict next; |
|
19 UcxDlist *restrict prev; |
|
20 }; |
|
21 |
|
22 UcxDlist *restrict ucx_dlist_clone(UcxDlist *restrict l, |
|
23 copy_func fnc, void* data); |
|
24 int ucx_dlist_equals(const UcxDlist *l1, const UcxDlist *l2, |
|
25 cmp_func fnc, void* data); |
|
26 |
|
27 void ucx_dlist_free(UcxDlist *l); |
|
28 UcxDlist *ucx_dlist_append(UcxDlist *l, void *data); |
|
29 UcxDlist *ucx_dlist_prepend(UcxDlist *l, void *data); |
|
30 UcxDlist *ucx_dlist_concat(UcxDlist *restrict l1, UcxDlist *restrict l2); |
|
31 UcxDlist *ucx_dlist_last(const UcxDlist *l); |
|
32 UcxDlist *ucx_dlist_get(const UcxDlist *l, int index); |
|
33 size_t ucx_dlist_size(const UcxDlist *l); |
|
34 |
|
35 UcxDlist *ucx_dlist_sort(UcxDlist *l, cmp_func fnc, void *data); |
|
36 |
|
37 /* dlist specific functions */ |
|
38 UcxDlist *ucx_dlist_first(const UcxDlist *l); |
|
39 UcxDlist *ucx_dlist_remove(UcxDlist *l, UcxDlist *e); |
|
40 |
|
41 #ifdef __cplusplus |
|
42 } |
|
43 #endif |
|
44 |
|
45 #endif /* DLIST_H */ |
|
46 |