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) 1999 by Sun Microsystems, Inc. 24 * All rights reserved. 25 */ 26 27 #ifndef _MDB_LIST_H 28 #define _MDB_LIST_H 29 30 #pragma ident "%Z%%M% %I% %E% SMI" 31 32 #ifdef __cplusplus 33 extern "C" { 34 #endif 35 36 #ifdef _MDB 37 38 /* 39 * Simple doubly-linked list implementation. This implementation assumes that 40 * each element contains an embedded mdb_list_t structure. An additional 41 * mdb_list_t is used to store the head and tail pointers. The caller can 42 * use mdb_list_prev() on the master list_t to obtain the tail element, or 43 * mdb_list_next() to obtain the head element. The head and tail list elements 44 * have their previous and next pointers set to NULL, respectively. 45 */ 46 47 typedef struct mdb_list { 48 struct mdb_list *ml_prev; /* Link to previous list element */ 49 struct mdb_list *ml_next; /* Link to next list element */ 50 } mdb_list_t; 51 52 #define mdb_list_prev(elem) ((void *)(((mdb_list_t *)(elem))->ml_prev)) 53 #define mdb_list_next(elem) ((void *)(((mdb_list_t *)(elem))->ml_next)) 54 55 extern void mdb_list_append(mdb_list_t *, void *); 56 extern void mdb_list_prepend(mdb_list_t *, void *); 57 extern void mdb_list_insert(mdb_list_t *, void *, void *); 58 extern void mdb_list_delete(mdb_list_t *, void *); 59 extern void mdb_list_move(mdb_list_t *, mdb_list_t *); 60 61 #endif /* _MDB */ 62 63 #ifdef __cplusplus 64 } 65 #endif 66 67 #endif /* _MDB_LIST_H */ 68