HCoop / hcoop / debian / courier-authlib.git / blame
| Commit | Line | Data |
|---|---|---|
| 8d138742 CE |
1 | /* slist.h -- generalised singly linked lists |
| 2 | ||
| 3 | Copyright (C) 2000, 2004 Free Software Foundation, Inc. | |
| 4 | Written by Gary V. Vaughan, 2000 | |
| 5 | ||
| 6 | NOTE: The canonical source of this file is maintained with the | |
| 7 | GNU Libtool package. Report bugs to bug-libtool@gnu.org. | |
| 8 | ||
| 9 | GNU Libltdl is free software; you can redistribute it and/or | |
| 10 | modify it under the terms of the GNU Lesser General Public | |
| 11 | License as published by the Free Software Foundation; either | |
| 12 | version 2 of the License, or (at your option) any later version. | |
| 13 | ||
| 14 | As a special exception to the GNU Lesser General Public License, | |
| 15 | if you distribute this file as part of a program or library that | |
| 16 | is built using GNU Libtool, you may include this file under the | |
| 17 | same distribution terms that you use for the rest of that program. | |
| 18 | ||
| 19 | GNU Libltdl is distributed in the hope that it will be useful, | |
| 20 | but WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 21 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
| 22 | GNU Lesser General Public License for more details. | |
| 23 | ||
| 24 | You should have received a copy of the GNU Lesser General Public | |
| 25 | License along with GNU Libltdl; see the file COPYING.LIB. If not, a | |
| 26 | copy can be downloaded from http://www.gnu.org/licenses/lgpl.html, | |
| 27 | or obtained by writing to the Free Software Foundation, Inc., | |
| 28 | 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. | |
| 29 | */ | |
| 30 | ||
| 31 | /* A generalised list. This is deliberately transparent so that you | |
| 32 | can make the NEXT field of all your chained data structures first, | |
| 33 | and then cast them to `(SList *)' so that they can be manipulated | |
| 34 | by this API. | |
| 35 | ||
| 36 | Alternatively, you can generate raw SList elements using slist_new(), | |
| 37 | and put the element data in the USERDATA field. Either way you | |
| 38 | get to manage the memory involved by yourself. | |
| 39 | */ | |
| 40 | ||
| 41 | #if !defined(SLIST_H) | |
| 42 | #define SLIST_H 1 | |
| 43 | ||
| 44 | #if defined(LTDL) | |
| 45 | # include <libltdl/lt__glibc.h> | |
| 46 | # include <libltdl/lt_system.h> | |
| 47 | #else | |
| 48 | # define LT_SCOPE | |
| 49 | #endif | |
| 50 | ||
| 51 | #if defined(__cplusplus) | |
| 52 | extern "C" { | |
| 53 | #endif | |
| 54 | ||
| 55 | typedef struct slist { | |
| 56 | struct slist *next; /* chain forward pointer*/ | |
| 57 | const void *userdata; /* for boxed `SList' item */ | |
| 58 | } SList; | |
| 59 | ||
| 60 | typedef void * SListCallback (SList *item, void *userdata); | |
| 61 | typedef int SListCompare (const SList *item1, const SList *item2, | |
| 62 | void *userdata); | |
| 63 | ||
| 64 | LT_SCOPE SList *slist_concat (SList *head, SList *tail); | |
| 65 | LT_SCOPE SList *slist_cons (SList *item, SList *slist); | |
| 66 | ||
| 67 | LT_SCOPE SList *slist_delete (SList *slist, void (*delete_fct) (void *item)); | |
| 68 | LT_SCOPE void * slist_remove (SList **phead, SListCallback *find, | |
| 69 | void *matchdata); | |
| 70 | LT_SCOPE SList *slist_reverse (SList *slist); | |
| 71 | LT_SCOPE SList *slist_sort (SList *slist, SListCompare *compare, | |
| 72 | void *userdata); | |
| 73 | ||
| 74 | LT_SCOPE SList *slist_tail (SList *slist); | |
| 75 | LT_SCOPE SList *slist_nth (SList *slist, size_t n); | |
| 76 | LT_SCOPE void * slist_find (SList *slist, SListCallback *find, | |
| 77 | void *matchdata); | |
| 78 | LT_SCOPE size_t slist_length (SList *slist); | |
| 79 | ||
| 80 | LT_SCOPE void * slist_foreach (SList *slist, SListCallback *foreach, | |
| 81 | void *userdata); | |
| 82 | ||
| 83 | LT_SCOPE SList *slist_box (const void *userdata); | |
| 84 | LT_SCOPE void * slist_unbox (SList *item); | |
| 85 | ||
| 86 | #if defined(__cplusplus) | |
| 87 | } | |
| 88 | #endif | |
| 89 | ||
| 90 | #if !defined(LTDL) | |
| 91 | # undef LT_SCOPE | |
| 92 | #endif | |
| 93 | ||
| 94 | #endif /*!defined(SLIST_H)*/ |