1*7c478bd9Sstevel@tonic-gate /* 2*7c478bd9Sstevel@tonic-gate * CDDL HEADER START 3*7c478bd9Sstevel@tonic-gate * 4*7c478bd9Sstevel@tonic-gate * The contents of this file are subject to the terms of the 5*7c478bd9Sstevel@tonic-gate * Common Development and Distribution License, Version 1.0 only 6*7c478bd9Sstevel@tonic-gate * (the "License"). You may not use this file except in compliance 7*7c478bd9Sstevel@tonic-gate * with the License. 8*7c478bd9Sstevel@tonic-gate * 9*7c478bd9Sstevel@tonic-gate * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 10*7c478bd9Sstevel@tonic-gate * or http://www.opensolaris.org/os/licensing. 11*7c478bd9Sstevel@tonic-gate * See the License for the specific language governing permissions 12*7c478bd9Sstevel@tonic-gate * and limitations under the License. 13*7c478bd9Sstevel@tonic-gate * 14*7c478bd9Sstevel@tonic-gate * When distributing Covered Code, include this CDDL HEADER in each 15*7c478bd9Sstevel@tonic-gate * file and include the License file at usr/src/OPENSOLARIS.LICENSE. 16*7c478bd9Sstevel@tonic-gate * If applicable, add the following below this CDDL HEADER, with the 17*7c478bd9Sstevel@tonic-gate * fields enclosed by brackets "[]" replaced with your own identifying 18*7c478bd9Sstevel@tonic-gate * information: Portions Copyright [yyyy] [name of copyright owner] 19*7c478bd9Sstevel@tonic-gate * 20*7c478bd9Sstevel@tonic-gate * CDDL HEADER END 21*7c478bd9Sstevel@tonic-gate */ 22*7c478bd9Sstevel@tonic-gate /* 23*7c478bd9Sstevel@tonic-gate * Copyright (c) 1999 by Sun Microsystems, Inc. 24*7c478bd9Sstevel@tonic-gate * All rights reserved. 25*7c478bd9Sstevel@tonic-gate */ 26*7c478bd9Sstevel@tonic-gate 27*7c478bd9Sstevel@tonic-gate #ifndef _MDB_LIST_H 28*7c478bd9Sstevel@tonic-gate #define _MDB_LIST_H 29*7c478bd9Sstevel@tonic-gate 30*7c478bd9Sstevel@tonic-gate #ifdef __cplusplus 31*7c478bd9Sstevel@tonic-gate extern "C" { 32*7c478bd9Sstevel@tonic-gate #endif 33*7c478bd9Sstevel@tonic-gate 34*7c478bd9Sstevel@tonic-gate #ifdef _MDB 35*7c478bd9Sstevel@tonic-gate 36*7c478bd9Sstevel@tonic-gate /* 37*7c478bd9Sstevel@tonic-gate * Simple doubly-linked list implementation. This implementation assumes that 38*7c478bd9Sstevel@tonic-gate * each element contains an embedded mdb_list_t structure. An additional 39*7c478bd9Sstevel@tonic-gate * mdb_list_t is used to store the head and tail pointers. The caller can 40*7c478bd9Sstevel@tonic-gate * use mdb_list_prev() on the master list_t to obtain the tail element, or 41*7c478bd9Sstevel@tonic-gate * mdb_list_next() to obtain the head element. The head and tail list elements 42*7c478bd9Sstevel@tonic-gate * have their previous and next pointers set to NULL, respectively. 43*7c478bd9Sstevel@tonic-gate */ 44*7c478bd9Sstevel@tonic-gate 45*7c478bd9Sstevel@tonic-gate typedef struct mdb_list { 46*7c478bd9Sstevel@tonic-gate struct mdb_list *ml_prev; /* Link to previous list element */ 47*7c478bd9Sstevel@tonic-gate struct mdb_list *ml_next; /* Link to next list element */ 48*7c478bd9Sstevel@tonic-gate } mdb_list_t; 49*7c478bd9Sstevel@tonic-gate 50*7c478bd9Sstevel@tonic-gate #define mdb_list_prev(elem) ((void *)(((mdb_list_t *)(elem))->ml_prev)) 51*7c478bd9Sstevel@tonic-gate #define mdb_list_next(elem) ((void *)(((mdb_list_t *)(elem))->ml_next)) 52*7c478bd9Sstevel@tonic-gate 53*7c478bd9Sstevel@tonic-gate extern void mdb_list_append(mdb_list_t *, void *); 54*7c478bd9Sstevel@tonic-gate extern void mdb_list_prepend(mdb_list_t *, void *); 55*7c478bd9Sstevel@tonic-gate extern void mdb_list_insert(mdb_list_t *, void *, void *); 56*7c478bd9Sstevel@tonic-gate extern void mdb_list_delete(mdb_list_t *, void *); 57*7c478bd9Sstevel@tonic-gate extern void mdb_list_move(mdb_list_t *, mdb_list_t *); 58*7c478bd9Sstevel@tonic-gate 59*7c478bd9Sstevel@tonic-gate #endif /* _MDB */ 60*7c478bd9Sstevel@tonic-gate 61*7c478bd9Sstevel@tonic-gate #ifdef __cplusplus 62*7c478bd9Sstevel@tonic-gate } 63*7c478bd9Sstevel@tonic-gate #endif 64*7c478bd9Sstevel@tonic-gate 65*7c478bd9Sstevel@tonic-gate #endif /* _MDB_LIST_H */ 66