4 * The contents of this file are subject to the terms of the
5 * Common Development and Distribution License, Version 1.0 only
6 * (the "License"). You may not use this file except in compliance
9 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10 * or http://www.opensolaris.org/os/licensing.
11 * See the License for the specific language governing permissions
12 * and limitations under the License.
14 * When distributing Covered Code, include this CDDL HEADER in each
15 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16 * If applicable, add the following below this CDDL HEADER, with the
17 * fields enclosed by brackets "[]" replaced with your own identifying
18 * information: Portions Copyright [yyyy] [name of copyright owner]
23 * Copyright 2001-2002 Sun Microsystems, Inc. All rights reserved.
24 * Use is subject to license terms.
30 #pragma ident "%Z%%M% %I% %E% SMI"
33 * Routines for manipulating linked lists
40 typedef struct list list_t
;
42 void list_add(list_t
**, void *);
43 void slist_add(list_t
**, void *, int (*)(void *, void *));
44 void *list_remove(list_t
**, void *, int (*)(void *, void *, void *), void *);
45 void list_free(list_t
*, void (*)(void *, void *), void *);
46 void *list_find(list_t
*, void *, int (*)(void *, void *));
47 void *list_first(list_t
*);
48 int list_iter(list_t
*, int (*)(void *, void *), void *);
49 int list_count(list_t
*);
50 int list_empty(list_t
*);
51 void list_concat(list_t
**, list_t
*);
52 void slist_merge(list_t
**, list_t
*, int (*)(void *, void *));