ucx/list.h

Mon, 22 Jul 2013 11:53:39 +0200

author
Mike Becker <universe@uap-core.de>
date
Mon, 22 Jul 2013 11:53:39 +0200
changeset 122
540d99722f1f
parent 121
ucx/dlist.h@311cac04d079
child 123
7fb0f74517c5
permissions
-rw-r--r--

removal of single linked list implemenation - step 2: renamed UcxDlist to UcxList (new single implementation)

universe@103 1 /*
universe@103 2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
universe@103 3 *
universe@103 4 * Copyright 2013 Olaf Wintermann. All rights reserved.
universe@103 5 *
universe@103 6 * Redistribution and use in source and binary forms, with or without
universe@103 7 * modification, are permitted provided that the following conditions are met:
universe@103 8 *
universe@103 9 * 1. Redistributions of source code must retain the above copyright
universe@103 10 * notice, this list of conditions and the following disclaimer.
universe@103 11 *
universe@103 12 * 2. Redistributions in binary form must reproduce the above copyright
universe@103 13 * notice, this list of conditions and the following disclaimer in the
universe@103 14 * documentation and/or other materials provided with the distribution.
universe@103 15 *
universe@103 16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
universe@103 17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
universe@103 18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
universe@103 19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
universe@103 20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
universe@103 21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
universe@103 22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
universe@103 23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
universe@103 24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
universe@103 25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
universe@103 26 * POSSIBILITY OF SUCH DAMAGE.
universe@4 27 */
universe@4 28
universe@122 29 #ifndef UCX_LIST_H
universe@122 30 #define UCX_LIST_H
universe@4 31
universe@7 32 #include "ucx.h"
universe@7 33 #include <stddef.h>
universe@7 34
universe@4 35 #ifdef __cplusplus
universe@4 36 extern "C" {
universe@4 37 #endif
universe@4 38
universe@121 39 /**
universe@121 40 * Loop statement for UCX lists.
universe@121 41 *
universe@121 42 * The first argument is a pointer to the list. In most cases this will be the
universe@121 43 * pointer to the first element of the list, but it may also be an arbitrary
universe@121 44 * element of the list. The iteration will then start with that element.
universe@121 45 *
universe@121 46 * The second argument is the name of the iteration variable. The scope of
universe@121 47 * this variable is limited to the <code>UCX_FOREACH</code> statement.
universe@121 48 *
universe@121 49 * @param list The first element of the list
universe@121 50 * @param elem The variable name of the element
universe@121 51 */
universe@122 52 #define UCX_FOREACH(elem,list) \
universe@122 53 for (UcxList* elem = list ; elem != NULL ; elem = elem->next)
universe@121 54
universe@122 55 typedef struct UcxList UcxList;
universe@122 56 struct UcxList {
universe@122 57 void *data;
universe@122 58 UcxList *next;
universe@122 59 UcxList *prev;
universe@4 60 };
universe@4 61
universe@122 62 UcxList *ucx_list_clone(UcxList *l, copy_func fnc, void* data);
universe@122 63 int ucx_list_equals(const UcxList *l1, const UcxList *l2,
universe@67 64 cmp_func fnc, void* data);
universe@18 65
universe@122 66 void ucx_list_free(UcxList *l);
universe@122 67 UcxList *ucx_list_append(UcxList *l, void *data);
universe@122 68 UcxList *ucx_list_prepend(UcxList *l, void *data);
universe@122 69 UcxList *ucx_list_concat(UcxList *l1, UcxList *l2);
universe@122 70 UcxList *ucx_list_last(const UcxList *l);
universe@122 71 UcxList *ucx_list_get(const UcxList *l, int index);
universe@122 72 size_t ucx_list_size(const UcxList *l);
universe@122 73 int ucx_list_contains(UcxList *l, void *elem, cmp_func fnc, void *cmpdata);
universe@4 74
universe@122 75 UcxList *ucx_list_sort(UcxList *l, cmp_func fnc, void *data);
universe@35 76
universe@122 77 UcxList *ucx_list_first(const UcxList *l);
universe@122 78 UcxList *ucx_list_remove(UcxList *l, UcxList *e);
universe@4 79
universe@4 80 #ifdef __cplusplus
universe@4 81 }
universe@4 82 #endif
universe@4 83
universe@122 84 #endif /* UCX_LIST_H */
universe@4 85

mercurial