2N/A * The contents of this file are subject to the terms of the 2N/A * Common Development and Distribution License (the "License"). 2N/A * You may not use this file except in compliance with the License. 2N/A * See the License for the specific language governing permissions 2N/A * and limitations under the License. 2N/A * When distributing Covered Code, include this CDDL HEADER in each 2N/A * If applicable, add the following below this CDDL HEADER, with the 2N/A * fields enclosed by brackets "[]" replaced with your own identifying 2N/A * information: Portions Copyright [yyyy] [name of copyright owner] 2N/A * Copyright (c) 2011, Oracle and/or its affiliates. All rights reserved. 2N/A * Embedded Linked Lists 2N/A * Simple doubly-linked list implementation. This implementation assumes that 2N/A * each list element contains an embedded shadow_list_t (previous and next 2N/A * pointers), which is typically the first member of the element struct. 2N/A * An additional shadow_list_t is used to store the head (l_next) and tail 2N/A * (l_prev) pointers. The current head and tail list elements have their 2N/A * previous and next pointers set to NULL, respectively.