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