1/*
2 * CDDL HEADER START
3 *
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
7 * with the License.
8 *
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.
13 *
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]
19 *
20 * CDDL HEADER END
21 */
22/*
23 * Copyright (c) 1994, by Sun Microsytems, Inc.
24 */
25
26#ifndef _QUEUE_H
27#define	_QUEUE_H
28
29#pragma ident	"%Z%%M%	%I%	%E% SMI"
30
31/*
32 * Includes
33 */
34
35#include <sys/types.h>
36
37#ifdef __cplusplus
38extern "C" {
39#endif
40
41/*
42 * Typedefs
43 */
44
45typedef struct queue_node queue_node_t;
46struct queue_node {
47	queue_node_t   *next_p;
48	queue_node_t   *prev_p;
49};
50
51
52/*
53 * Declarations
54 */
55
56boolean_t	   queue_isempty(queue_node_t * q);
57queue_node_t   *queue_prepend(queue_node_t * h, queue_node_t * q);
58queue_node_t   *queue_append(queue_node_t * h, queue_node_t * q);
59void			queue_init(queue_node_t * q);
60queue_node_t   *queue_next(queue_node_t * h, queue_node_t * q);
61queue_node_t   *queue_remove(queue_node_t * q);
62
63#ifdef __cplusplus
64}
65#endif
66
67#endif	/* _QUEUE_H */
68