/*

 * Summary: lists interfaces

 * Description: this module implement the list support used in

 * various place in the library.

 *

 * Copy: See Copyright for the status of this software.

 *

 * Author: Gary Pennington <Gary.Pennington@uk.sun.com>

 */

#ifndef __XML_LINK_INCLUDE__

#define __XML_LINK_INCLUDE__

#include "Libxml2_xmlversion.h"

#ifdef __cplusplus

extern "C" {

#endif

typedef struct _xmlLink xmlLink;

typedef xmlLink *xmlLinkPtr;

typedef struct _xmlList xmlList;

typedef xmlList *xmlListPtr;

/**

 * xmlListDeallocator:

 * @lk:  the data to deallocate

 *

 * Callback function used to free data from a list.

 */

typedef void (*xmlListDeallocator) (xmlLinkPtr lk);

/**

 * xmlListDataCompare:

 * @data0: the first data

 * @data1: the second data

 *

 * Callback function used to compare 2 data.

 *

 * Returns 0 is equality, -1 or 1 otherwise depending on the ordering.

 */

typedef int  (*xmlListDataCompare) (const void *data0, const void *data1);

/**

 * xmlListWalker:

 * @data: the data found in the list

 * @user: extra user provided data to the walker

 *

 * Callback function used when walking a list with xmlListWalk().

 *

 * Returns 0 to stop walking the list, 1 otherwise.

 */

typedef int (*xmlListWalker) (const void *data, const void *user);

/* Creation/Deletion */

XMLPUBFUN xmlListPtr XMLCALL

        xmlListCreate       (xmlListDeallocator deallocator, xmlListDataCompare compare);

XMLPUBFUN void XMLCALL      

        xmlListDelete       (xmlListPtr l);

/* Basic Operators */

XMLPUBFUN int XMLCALL       

        xmlListInsert       (xmlListPtr l, void *data) ;

XMLPUBFUN int XMLCALL       

        xmlListAppend       (xmlListPtr l, void *data) ;

XMLPUBFUN int XMLCALL       

        xmlListRemoveFirst  (xmlListPtr l, void *data);

XMLPUBFUN void XMLCALL      

        xmlListClear        (xmlListPtr l);

XMLPUBFUN int XMLCALL       

        xmlListEmpty        (xmlListPtr l);

XMLPUBFUN xmlLinkPtr XMLCALL    

        xmlListFront        (xmlListPtr l);

#ifndef XMLENGINE_EXCLUDE_UNUSED

XMLPUBFUN xmlLinkPtr XMLCALL xmlListEnd     (xmlListPtr l);

XMLPUBFUN void  XMLCALL xmlListReverse      (xmlListPtr l);

XMLPUBFUN void  XMLCALL xmlListPopBack      (xmlListPtr l);

XMLPUBFUN void  XMLCALL xmlListSort         (xmlListPtr l);

#endif /* ifndef XMLENGINE_EXCLUDE_UNUSED */

XMLPUBFUN void* XMLCALL xmlListSearch       (xmlListPtr l, void *data);

#ifndef XMLENGINE_EXCLUDE_UNUSED

XMLPUBFUN void* XMLCALL xmlListReverseSearch(xmlListPtr l, void *data);

XMLPUBFUN int   XMLCALL xmlListRemoveLast   (xmlListPtr l, void *data);

XMLPUBFUN int   XMLCALL xmlListRemoveAll    (xmlListPtr l, void *data);

XMLPUBFUN int   XMLCALL xmlListPushBack     (xmlListPtr l, void *data);

XMLPUBFUN void  XMLCALL xmlListReverseWalk  (xmlListPtr l,

                                             xmlListWalker walker,

                                             const void *user);

#endif /* ifndef XMLENGINE_EXCLUDE_UNUSED */

XMLPUBFUN xmlListPtr XMLCALL xmlListDup (const xmlListPtr old);

XMLPUBFUN int   XMLCALL xmlListSize     (xmlListPtr l);

XMLPUBFUN void  XMLCALL xmlListPopFront (xmlListPtr l);

XMLPUBFUN int   XMLCALL xmlListPushFront(xmlListPtr l, void *data);

XMLPUBFUN void  XMLCALL xmlListWalk     (xmlListPtr l, xmlListWalker walker, const void *user);

XMLPUBFUN void  XMLCALL xmlListMerge    (xmlListPtr l1, xmlListPtr l2);

XMLPUBFUN int   XMLCALL xmlListCopy     (xmlListPtr cur, const xmlListPtr old);

/* Link operators */

XMLPUBFUN void* XMLCALL xmlLinkGetData  (xmlLinkPtr lk);

/* xmlListUnique() */

/* xmlListSwap */

#ifdef __cplusplus

}

#endif

#endif /* __XML_LINK_INCLUDE__ */