xref: /illumos-gate/usr/src/uts/common/sys/list.h (revision fafb665d)
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 #include <sys/list_impl.h>
307c478bd9Sstevel@tonic-gate 
317c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
327c478bd9Sstevel@tonic-gate extern "C" {
337c478bd9Sstevel@tonic-gate #endif
347c478bd9Sstevel@tonic-gate 
357c478bd9Sstevel@tonic-gate typedef struct list_node list_node_t;
367c478bd9Sstevel@tonic-gate typedef struct list list_t;
377c478bd9Sstevel@tonic-gate 
387c478bd9Sstevel@tonic-gate void list_create(list_t *, size_t, size_t);
397c478bd9Sstevel@tonic-gate void list_destroy(list_t *);
407c478bd9Sstevel@tonic-gate 
417c478bd9Sstevel@tonic-gate void list_insert_after(list_t *, void *, void *);
427c478bd9Sstevel@tonic-gate void list_insert_before(list_t *, void *, void *);
437c478bd9Sstevel@tonic-gate void list_insert_head(list_t *, void *);
447c478bd9Sstevel@tonic-gate void list_insert_tail(list_t *, void *);
457c478bd9Sstevel@tonic-gate void list_remove(list_t *, void *);
46*b5fca8f8Stomee void *list_remove_head(list_t *);
47*b5fca8f8Stomee void *list_remove_tail(list_t *);
487c478bd9Sstevel@tonic-gate void list_move_tail(list_t *, list_t *);
497c478bd9Sstevel@tonic-gate 
507c478bd9Sstevel@tonic-gate void *list_head(list_t *);
517c478bd9Sstevel@tonic-gate void *list_tail(list_t *);
527c478bd9Sstevel@tonic-gate void *list_next(list_t *, void *);
537c478bd9Sstevel@tonic-gate void *list_prev(list_t *, void *);
54*b5fca8f8Stomee int list_is_empty(list_t *);
55*b5fca8f8Stomee 
56*b5fca8f8Stomee void list_link_init(list_node_t *);
57*b5fca8f8Stomee void list_link_replace(list_node_t *, list_node_t *);
587c478bd9Sstevel@tonic-gate 
59fa9e4066Sahrens int list_link_active(list_node_t *);
607c478bd9Sstevel@tonic-gate 
617c478bd9Sstevel@tonic-gate #ifdef	__cplusplus
627c478bd9Sstevel@tonic-gate }
637c478bd9Sstevel@tonic-gate #endif
647c478bd9Sstevel@tonic-gate 
657c478bd9Sstevel@tonic-gate #endif	/* _SYS_LIST_H */
66