1*4882a593Smuzhiyun /* x-list.h -- simple list type 2*4882a593Smuzhiyun * 3*4882a593Smuzhiyun * Copyright (c) 2002-2012 Apple Inc. All rights reserved. 4*4882a593Smuzhiyun * 5*4882a593Smuzhiyun * Permission is hereby granted, free of charge, to any person 6*4882a593Smuzhiyun * obtaining a copy of this software and associated documentation files 7*4882a593Smuzhiyun * (the "Software"), to deal in the Software without restriction, 8*4882a593Smuzhiyun * including without limitation the rights to use, copy, modify, merge, 9*4882a593Smuzhiyun * publish, distribute, sublicense, and/or sell copies of the Software, 10*4882a593Smuzhiyun * and to permit persons to whom the Software is furnished to do so, 11*4882a593Smuzhiyun * subject to the following conditions: 12*4882a593Smuzhiyun * 13*4882a593Smuzhiyun * The above copyright notice and this permission notice shall be 14*4882a593Smuzhiyun * included in all copies or substantial portions of the Software. 15*4882a593Smuzhiyun * 16*4882a593Smuzhiyun * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 17*4882a593Smuzhiyun * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 18*4882a593Smuzhiyun * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 19*4882a593Smuzhiyun * NONINFRINGEMENT. IN NO EVENT SHALL THE ABOVE LISTED COPYRIGHT 20*4882a593Smuzhiyun * HOLDER(S) BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 21*4882a593Smuzhiyun * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 22*4882a593Smuzhiyun * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER 23*4882a593Smuzhiyun * DEALINGS IN THE SOFTWARE. 24*4882a593Smuzhiyun * 25*4882a593Smuzhiyun * Except as contained in this notice, the name(s) of the above 26*4882a593Smuzhiyun * copyright holders shall not be used in advertising or otherwise to 27*4882a593Smuzhiyun * promote the sale, use or other dealings in this Software without 28*4882a593Smuzhiyun * prior written authorization. 29*4882a593Smuzhiyun */ 30*4882a593Smuzhiyun 31*4882a593Smuzhiyun #ifndef X_LIST_H 32*4882a593Smuzhiyun #define X_LIST_H 1 33*4882a593Smuzhiyun 34*4882a593Smuzhiyun /* This is just a cons. */ 35*4882a593Smuzhiyun 36*4882a593Smuzhiyun typedef struct x_list_struct x_list; 37*4882a593Smuzhiyun 38*4882a593Smuzhiyun struct x_list_struct { 39*4882a593Smuzhiyun void *data; 40*4882a593Smuzhiyun x_list *next; 41*4882a593Smuzhiyun }; 42*4882a593Smuzhiyun 43*4882a593Smuzhiyun #ifndef X_PFX 44*4882a593Smuzhiyun #define X_PFX(x) x_ ## x 45*4882a593Smuzhiyun #endif 46*4882a593Smuzhiyun 47*4882a593Smuzhiyun #ifndef X_EXTERN 48*4882a593Smuzhiyun #define X_EXTERN __private_extern__ 49*4882a593Smuzhiyun #endif 50*4882a593Smuzhiyun 51*4882a593Smuzhiyun X_EXTERN void X_PFX(list_free_1) (x_list * node); 52*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_prepend) (x_list * lst, void *data); 53*4882a593Smuzhiyun 54*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_append) (x_list * lst, void *data); 55*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_remove) (x_list * lst, void *data); 56*4882a593Smuzhiyun X_EXTERN void X_PFX(list_free) (x_list * lst); 57*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_pop) (x_list * lst, void **data_ret); 58*4882a593Smuzhiyun 59*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_copy) (x_list * lst); 60*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_reverse) (x_list * lst); 61*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_find) (x_list * lst, void *data); 62*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_nth) (x_list * lst, int n); 63*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_filter) (x_list * src, 64*4882a593Smuzhiyun int (*pred)(void *item, void *data), 65*4882a593Smuzhiyun void *data); 66*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_map) (x_list * src, 67*4882a593Smuzhiyun void *(*fun)(void *item, void *data), 68*4882a593Smuzhiyun void *data); 69*4882a593Smuzhiyun 70*4882a593Smuzhiyun X_EXTERN unsigned int X_PFX(list_length) (x_list * lst); 71*4882a593Smuzhiyun X_EXTERN void X_PFX(list_foreach) (x_list * lst, void (*fun) 72*4882a593Smuzhiyun (void *data, void *user_data), 73*4882a593Smuzhiyun void *user_data); 74*4882a593Smuzhiyun 75*4882a593Smuzhiyun X_EXTERN x_list *X_PFX(list_sort) (x_list * lst, 76*4882a593Smuzhiyun int (*less)(const void *, const void *)); 77*4882a593Smuzhiyun 78*4882a593Smuzhiyun #endif /* X_LIST_H */ 79