/*

 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.

 *

 * This code is free software; you can redistribute it and/or modify it

 * under the terms of the GNU General Public License version 2 only, as

 * published by the Free Software Foundation.  Sun designates this

 * particular file as subject to the "Classpath" exception as provided

 * by Sun in the LICENSE file that accompanied this code.

 *

 * This code is distributed in the hope that it will be useful, but WITHOUT

 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or

 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License

 * version 2 for more details (a copy is included in the LICENSE file that

 * accompanied this code).

 *

 * You should have received a copy of the GNU General Public License version

 * 2 along with this work; if not, write to the Free Software Foundation,

 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.

 *

 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,

 * CA 95054 USA or visit www.sun.com if you need additional information or

 * have any questions.

 */

/* $XConsortium: list.h /main/4 1996/10/14 15:04:04 swick $ */

/** ------------------------------------------------------------------------

        This file contains routines for manipulating generic lists.

        Lists are implemented with a "harness".  In other words, each

        node in the list consists of two pointers, one to the data item

        and one to the next node in the list.  The head of the list is

        the same struct as each node, but the "item" ptr is used to point

        to the current member of the list (used by the first_in_list and

        next_in_list functions).

 This file is available under and governed by the GNU General Public

 License version 2 only, as published by the Free Software Foundation.

 However, the following notice accompanied the original version of this

 file:

Copyright (c) 1994 Hewlett-Packard Co.

Copyright (c) 1996  X Consortium

Permission is hereby granted, free of charge, to any person obtaining

a copy of this software and associated documentation files (the

"Software"), to deal in the Software without restriction, including

without limitation the rights to use, copy, modify, merge, publish,

distribute, sublicense, and sell copies of the Software, and to

permit persons to whom the Software is furnished to do so, subject to

the following conditions:

The above copyright notice and this permission notice shall be included

in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS

OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF

MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.

IN NO EVENT SHALL THE X CONSORTIUM BE LIABLE FOR ANY CLAIM, DAMAGES OR

OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,

ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR

OTHER DEALINGS IN THE SOFTWARE.

Except as contained in this notice, the name of the X Consortium shall

not be used in advertising or otherwise to promote the sale, use or

other dealings in this Software without prior written authorization

from the X Consortium.

    -------------------------------------------------------------------- **/

#include "gdefs.h"

#ifndef LIST_DEF

#define LIST_DEF

#define LESS    -1

#define EQUAL   0

#define GREATER 1

#define DUP_WHOLE_LIST  0

#define START_AT_CURR   1

typedef struct _list_item {

    struct _list_item *next;

    union {

        void *item;              /* in normal list node, pts to data */

        struct _list_item *curr; /* in list head, pts to curr for 1st, next */

    } ptr;

} list, list_item, *list_ptr;

typedef void (*DESTRUCT_FUNC_PTR)(

#if NeedFunctionPrototypes

void *

#endif

);

void zero_list(

#if NeedFunctionPrototypes

          list_ptr

#endif

    );

int32_t add_to_list (

#if NeedFunctionPrototypes

          list_ptr , void *

#endif

    );

list_ptr new_list (

#if NeedFunctionPrototypes

          void

#endif

    );

list_ptr dup_list_head (

#if NeedFunctionPrototypes

          list_ptr , int32_t

#endif

    );

uint32_t list_length(

#if NeedFunctionPrototypes

          list_ptr

#endif

    );

void *delete_from_list (

#if NeedFunctionPrototypes

          list_ptr , void *

#endif

    );

void delete_list(

#if NeedFunctionPrototypes

          list_ptr , int32_t

#endif

    );

void delete_list_destroying (

#if NeedFunctionPrototypes

          list_ptr , DESTRUCT_FUNC_PTR

#endif

    );

void *first_in_list (

#if NeedFunctionPrototypes

          list_ptr

#endif

    );

void *next_in_list (

#if NeedFunctionPrototypes

          list_ptr

#endif

    );

int32_t list_is_empty (

#if NeedFunctionPrototypes

          list_ptr

#endif

    );

#endif