xlist.h

Go to the documentation of this file.
00001 //===========================================================================
00002 //Copyright (C) 2005 Commonwealth Scientific and Industrial Research
00003 //                   Organisation (CSIRO) Australia
00004 //
00005 //Redistribution and use in source and binary forms, with or without
00006 //modification, are permitted provided that the following conditions
00007 //are met:
00008 //
00009 //- Redistributions of source code must retain the above copyright
00010 //  notice, this list of conditions and the following disclaimer.
00011 //
00012 //- Redistributions in binary form must reproduce the above copyright
00013 //  notice, this list of conditions and the following disclaimer in the
00014 //  documentation and/or other materials provided with the distribution.
00015 //
00016 //- Neither the name of Zentaro Kavanagh nor the names of contributors 
00017 //  may be used to endorse or promote products derived from this software 
00018 //  without specific prior written permission.
00019 //
00020 //THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
00021 //``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
00022 //LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
00023 //PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE ORGANISATION OR
00024 //CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
00025 //EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
00026 //PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
00027 //PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
00028 //LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
00029 //NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
00030 //SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00031 //===========================================================================
00032 
00033 
00034 #ifndef __XLIST__
00035 #define __XLIST__
00036 
00037 #ifdef __cplusplus
00038 extern "C" {
00039 #endif /* __cplusplus */
00040 
00044 typedef struct _XList XList;
00045 
00046 struct _XList {
00047   XList * prev;
00048   XList * next;
00049   void * data;
00050 };
00051 
00055 typedef void * (*XCloneFunc) (void * data);
00056 
00060 typedef void * (*XFreeFunc) (void * data);
00061 
00065 XList * xlist_new (void);
00066 
00072 XList * xlist_clone (XList * list);
00073 
00080 XList * xlist_clone_with (XList * list, XCloneFunc clone);
00081 
00087 XList * xlist_tail (XList * list);
00088 
00095 XList * xlist_prepend (XList * list, void * data);
00096 
00103 XList * xlist_append (XList * list, void * data);
00104 
00112 XList * xlist_add_before (XList * list, void * data, XList * node);
00113 
00121 XList * xlist_add_after (XList * list, void * data, XList * node);
00122 
00129 XList * xlist_find (XList * list, void * data);
00130 
00137 XList * xlist_remove (XList * list, XList * node);
00138 
00144 int xlist_length (XList * list);
00145 
00151 int xlist_is_empty (XList * list);
00152 
00158 int xlist_is_singleton (XList * list);
00159 
00166 XList * xlist_free_with (XList * list, XFreeFunc free_func);
00167 
00173 XList * xlist_free (XList * list);
00174 
00175 #ifdef __cplusplus
00176 }
00177 #endif /* __cplusplus */
00178 
00179 #endif /* __XLIST__ */
00180 
00181 

Generated on Tue Feb 15 14:54:13 2005 for oggdsf by  doxygen 1.3.9