xref: /titanic_50/usr/src/uts/common/sys/list.h (revision b5fca8f855054d167d04d3b4de5210c83ed2083c)
17c478bd9Sstevel@tonic-gate /*
27c478bd9Sstevel@tonic-gate  * CDDL HEADER START
37c478bd9Sstevel@tonic-gate  *
47c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
5*b5fca8f8Stomee  * Common Development and Distribution License (the "License").
6*b5fca8f8Stomee  * You may not use this file except in compliance with the License.
77c478bd9Sstevel@tonic-gate  *
87c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
97c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
107c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
117c478bd9Sstevel@tonic-gate  * and limitations under the License.
127c478bd9Sstevel@tonic-gate  *
137c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
147c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
157c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
167c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
177c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
187c478bd9Sstevel@tonic-gate  *
197c478bd9Sstevel@tonic-gate  * CDDL HEADER END
207c478bd9Sstevel@tonic-gate  */
217c478bd9Sstevel@tonic-gate /*
22*b5fca8f8Stomee  * Copyright 2008 Sun Microsystems, Inc.  All rights reserved.
237c478bd9Sstevel@tonic-gate  * Use is subject to license terms.
247c478bd9Sstevel@tonic-gate  */
257c478bd9Sstevel@tonic-gate 
267c478bd9Sstevel@tonic-gate #ifndef	_SYS_LIST_H
277c478bd9Sstevel@tonic-gate #define	_SYS_LIST_H
287c478bd9Sstevel@tonic-gate 
297c478bd9Sstevel@tonic-gate #pragma ident	"%Z%%M%	%I%	%E% SMI"
307c478bd9Sstevel@tonic-gate 
317c478bd9Sstevel@tonic-gate #include <sys/list_impl.h>
327c478bd9Sstevel@tonic-gate 
337c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
347c478bd9Sstevel@tonic-gate extern "C" {
357c478bd9Sstevel@tonic-gate #endif
367c478bd9Sstevel@tonic-gate 
377c478bd9Sstevel@tonic-gate typedef struct list_node list_node_t;
387c478bd9Sstevel@tonic-gate typedef struct list list_t;
397c478bd9Sstevel@tonic-gate 
407c478bd9Sstevel@tonic-gate void list_create(list_t *, size_t, size_t);
417c478bd9Sstevel@tonic-gate void list_destroy(list_t *);
427c478bd9Sstevel@tonic-gate 
437c478bd9Sstevel@tonic-gate void list_insert_after(list_t *, void *, void *);
447c478bd9Sstevel@tonic-gate void list_insert_before(list_t *, void *, void *);
457c478bd9Sstevel@tonic-gate void list_insert_head(list_t *, void *);
467c478bd9Sstevel@tonic-gate void list_insert_tail(list_t *, void *);
477c478bd9Sstevel@tonic-gate void list_remove(list_t *, void *);
48*b5fca8f8Stomee void *list_remove_head(list_t *);
49*b5fca8f8Stomee void *list_remove_tail(list_t *);
507c478bd9Sstevel@tonic-gate void list_move_tail(list_t *, list_t *);
517c478bd9Sstevel@tonic-gate 
527c478bd9Sstevel@tonic-gate void *list_head(list_t *);
537c478bd9Sstevel@tonic-gate void *list_tail(list_t *);
547c478bd9Sstevel@tonic-gate void *list_next(list_t *, void *);
557c478bd9Sstevel@tonic-gate void *list_prev(list_t *, void *);
56*b5fca8f8Stomee int list_is_empty(list_t *);
57*b5fca8f8Stomee 
58*b5fca8f8Stomee void list_link_init(list_node_t *);
59*b5fca8f8Stomee void list_link_replace(list_node_t *, list_node_t *);
607c478bd9Sstevel@tonic-gate 
61fa9e4066Sahrens int list_link_active(list_node_t *);
627c478bd9Sstevel@tonic-gate 
637c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
647c478bd9Sstevel@tonic-gate }
657c478bd9Sstevel@tonic-gate #endif
667c478bd9Sstevel@tonic-gate 
677c478bd9Sstevel@tonic-gate #endif	/* _SYS_LIST_H */
68