ucx/dlist.h@27e67e725d35
ucx/dlist.h
Thu, 11 Oct 2012 11:42:31 +0200
- author
- Mike Becker <universe@uap-core.de>
- date
- Thu, 11 Oct 2012 11:42:31 +0200
- changeset 67
- 27e67e725d35
- parent 36
- a9d656e4f7ce
- child 87
- bd444539cced
- permissions
- -rw-r--r--
added some qualifiers + removed pointer alias in mergesort
1 /*
2 *
3 */
5 #ifndef DLIST_H
6 #define DLIST_H
8 #include "ucx.h"
9 #include <stddef.h>
11 #ifdef __cplusplus
12 extern "C" {
13 #endif
15 typedef struct UcxDlist UcxDlist;
16 struct UcxDlist {
17 void *data;
18 UcxDlist *restrict next;
19 UcxDlist *restrict prev;
20 };
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);
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);
35 UcxDlist *ucx_dlist_sort(UcxDlist *l, cmp_func fnc, void *data);
37 /* dlist specific functions */
38 UcxDlist *ucx_dlist_first(const UcxDlist *l);
39 UcxDlist *ucx_dlist_remove(UcxDlist *l, UcxDlist *e);
41 #ifdef __cplusplus
42 }
43 #endif
45 #endif /* DLIST_H */
