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

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

mercurial