cpl_list.h 2.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172
  1. /**********************************************************************
  2. * $Id: cpl_list.h 26927 2014-02-11 15:54:59Z goatbar $
  3. *
  4. * Name: cpl_list.h
  5. * Project: CPL - Common Portability Library
  6. * Purpose: List functions.
  7. * Author: Andrey Kiselev, dron@remotesensing.org
  8. *
  9. **********************************************************************
  10. * Copyright (c) 2003, Andrey Kiselev <dron@remotesensing.org>
  11. *
  12. * Permission is hereby granted, free of charge, to any person obtaining a
  13. * copy of this software and associated documentation files (the "Software"),
  14. * to deal in the Software without restriction, including without limitation
  15. * the rights to use, copy, modify, merge, publish, distribute, sublicense,
  16. * and/or sell copies of the Software, and to permit persons to whom the
  17. * Software is furnished to do so, subject to the following conditions:
  18. *
  19. * The above copyright notice and this permission notice shall be included
  20. * in all copies or substantial portions of the Software.
  21. *
  22. * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  23. * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  24. * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
  25. * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  26. * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  27. * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
  28. * DEALINGS IN THE SOFTWARE.
  29. ****************************************************************************/
  30. #ifndef _CPL_LIST_H_INCLUDED
  31. #define _CPL_LIST_H_INCLUDED
  32. #include "cpl_port.h"
  33. /**
  34. * \file cpl_list.h
  35. *
  36. * Simplest list implementation. List contains only pointers to stored
  37. * objects, not objects itself. All operations regarding allocation and
  38. * freeing memory for objects should be performed by the caller.
  39. *
  40. */
  41. CPL_C_START
  42. /** List element structure. */
  43. typedef struct _CPLList
  44. {
  45. /*! Pointer to the data object. Should be allocated and freed by the
  46. * caller.
  47. * */
  48. void *pData;
  49. /*! Pointer to the next element in list. NULL, if current element is the
  50. * last one.
  51. */
  52. struct _CPLList *psNext;
  53. } CPLList;
  54. CPLList CPL_DLL *CPLListAppend( CPLList *psList, void *pData );
  55. CPLList CPL_DLL *CPLListInsert( CPLList *psList, void *pData, int nPosition );
  56. CPLList CPL_DLL *CPLListGetLast( CPLList *psList );
  57. CPLList CPL_DLL *CPLListGet( CPLList *psList, int nPosition );
  58. int CPL_DLL CPLListCount( CPLList *psList );
  59. CPLList CPL_DLL *CPLListRemove( CPLList *psList, int nPosition );
  60. void CPL_DLL CPLListDestroy( CPLList *psList );
  61. CPLList CPL_DLL *CPLListGetNext( CPLList *psElement );
  62. void CPL_DLL *CPLListGetData( CPLList *psElement );
  63. CPL_C_END
  64. #endif /* _CPL_LIST_H_INCLUDED */