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