ucx/dlist.h

changeset 1
1bcaac272cdf
equal deleted inserted replaced
0:0f94d369bb02 1:1bcaac272cdf
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

mercurial