25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * CDDL HEADER START
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * The contents of this file are subject to the terms of the
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * Common Development and Distribution License, Version 1.0 only
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * (the "License"). You may not use this file except in compliance
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * with the License.
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * or http://www.opensolaris.org/os/licensing.
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * See the License for the specific language governing permissions
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * and limitations under the License.
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * When distributing Covered Code, include this CDDL HEADER in each
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * If applicable, add the following below this CDDL HEADER, with the
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * fields enclosed by brackets "[]" replaced with your own identifying
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * information: Portions Copyright [yyyy] [name of copyright owner]
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * CDDL HEADER END
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * Copyright 2003 Sun Microsystems, Inc. All rights reserved.
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * Use is subject to license terms.
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis#pragma ident "%Z%%M% %I% %E% SMI"
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * Simple doubly-linked list implementation. This implementation assumes that
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * each list element contains an embedded dt_list_t (previous and next
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * pointers), which is typically the first member of the element struct.
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * An additional dt_list_t is used to store the head (dl_next) and tail
25c28e83beb90e7c80452a7c818c5e6f73a07dc8Piotr Jasiukajtis * (dl_prev) pointers. The current head and tail list elements have their
#include <unistd.h>
#include <assert.h>
#include <dt_list.h>
q->dl_prev = p;
if (p != NULL) {
p->dl_next = q;
p->dl_next = q;
if (q != NULL) {
q->dl_prev = p;
q->dl_prev = p;
p->dl_next = q;