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