xref: /freebsd/cddl/contrib/opensolaris/tools/ctf/common/list.h (revision 1673e4046da975ab0e2bf67d45499930ebab0dbe)
11673e404SJohn Birrell /*
21673e404SJohn Birrell  * CDDL HEADER START
31673e404SJohn Birrell  *
41673e404SJohn Birrell  * The contents of this file are subject to the terms of the
51673e404SJohn Birrell  * Common Development and Distribution License, Version 1.0 only
61673e404SJohn Birrell  * (the "License").  You may not use this file except in compliance
71673e404SJohn Birrell  * with the License.
81673e404SJohn Birrell  *
91673e404SJohn Birrell  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
101673e404SJohn Birrell  * or http://www.opensolaris.org/os/licensing.
111673e404SJohn Birrell  * See the License for the specific language governing permissions
121673e404SJohn Birrell  * and limitations under the License.
131673e404SJohn Birrell  *
141673e404SJohn Birrell  * When distributing Covered Code, include this CDDL HEADER in each
151673e404SJohn Birrell  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
161673e404SJohn Birrell  * If applicable, add the following below this CDDL HEADER, with the
171673e404SJohn Birrell  * fields enclosed by brackets "[]" replaced with your own identifying
181673e404SJohn Birrell  * information: Portions Copyright [yyyy] [name of copyright owner]
191673e404SJohn Birrell  *
201673e404SJohn Birrell  * CDDL HEADER END
211673e404SJohn Birrell  */
221673e404SJohn Birrell /*
231673e404SJohn Birrell  * Copyright 2001-2002 Sun Microsystems, Inc.  All rights reserved.
241673e404SJohn Birrell  * Use is subject to license terms.
251673e404SJohn Birrell  */
261673e404SJohn Birrell 
271673e404SJohn Birrell #ifndef _LIST_H
281673e404SJohn Birrell #define	_LIST_H
291673e404SJohn Birrell 
301673e404SJohn Birrell #pragma ident	"%Z%%M%	%I%	%E% SMI"
311673e404SJohn Birrell 
321673e404SJohn Birrell /*
331673e404SJohn Birrell  * Routines for manipulating linked lists
341673e404SJohn Birrell  */
351673e404SJohn Birrell 
361673e404SJohn Birrell #ifdef __cplusplus
371673e404SJohn Birrell extern "C" {
381673e404SJohn Birrell #endif
391673e404SJohn Birrell 
401673e404SJohn Birrell typedef struct list list_t;
411673e404SJohn Birrell 
421673e404SJohn Birrell void list_add(list_t **, void *);
431673e404SJohn Birrell void slist_add(list_t **, void *, int (*)(void *, void *));
441673e404SJohn Birrell void *list_remove(list_t **, void *, int (*)(void *, void *, void *), void *);
451673e404SJohn Birrell void list_free(list_t *, void (*)(void *, void *), void *);
461673e404SJohn Birrell void *list_find(list_t *, void *, int (*)(void *, void *));
471673e404SJohn Birrell void *list_first(list_t *);
481673e404SJohn Birrell int list_iter(list_t *, int (*)(void *, void *), void *);
491673e404SJohn Birrell int list_count(list_t *);
501673e404SJohn Birrell int list_empty(list_t *);
511673e404SJohn Birrell void list_concat(list_t **, list_t *);
521673e404SJohn Birrell void slist_merge(list_t **, list_t *, int (*)(void *, void *));
531673e404SJohn Birrell 
541673e404SJohn Birrell #ifdef __cplusplus
551673e404SJohn Birrell }
561673e404SJohn Birrell #endif
571673e404SJohn Birrell 
581673e404SJohn Birrell #endif /* _LIST_H */
59