home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / database / avl / list.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-12-31  |  2.8 KB  |  111 lines
  1. /****************************************************************************
  2. *
  3. *                    Copyright (C) 1991 Kendall Bennett.
  4. *                            All rights reserved.
  5. *
  6. * Filename:        $RCSfile: list.h $
  7. * Version:        $Revision: 1.7 $
  8. *
  9. * Language:        ANSI C
  10. * Environment:    any
  11. *
  12. * Description:    Header file for linked list routines.
  13. *
  14. * $Id: list.h 1.7 91/12/31 19:41:16 kjb Exp $
  15. *
  16. * Revision History:
  17. * -----------------
  18. *
  19. * $Log:    list.h $
  20. * Revision 1.7  91/12/31  19:41:16  kjb
  21. * 
  22. * Modified include files directories.
  23. * 
  24. * Revision 1.6  91/09/27  03:11:04  kjb
  25. * Added compatibility with C++.
  26. * 
  27. * Revision 1.5  91/09/26  10:07:42  kjb
  28. * Took out extern references
  29. * 
  30. * Revision 1.4  91/09/01  17:18:24  ROOT_DOS
  31. * Changed prototype for lst_deletenext().
  32. * 
  33. * Revision 1.3  91/09/01  15:15:46  ROOT_DOS
  34. * Changed search for include files to include current directory
  35. * 
  36. * Added function lst_kill().
  37. * 
  38. * Revision 1.2  91/08/22  11:06:50  ROOT_DOS
  39. * Header file for corresponding revision of source module
  40. * 
  41. * Revision 1.1  91/08/21  14:11:39  ROOT_DOS
  42. * Initial revision
  43. * 
  44. ****************************************************************************/
  45.  
  46. #ifndef    __LIST_H
  47. #define    __LIST_H
  48.  
  49. #ifndef    __DEBUG_H
  50. #include "debug.h"
  51. #endif
  52.  
  53. /*---------------------- Macros and type definitions ----------------------*/
  54.  
  55. typedef struct LST_BUCKET {
  56.     struct LST_BUCKET    *next;
  57.     } LST_BUCKET;
  58.  
  59. typedef struct {
  60.     int            count;            /* Number of elements currently in list    */
  61.     LST_BUCKET    *head;            /* Pointer to head element of list        */
  62.     LST_BUCKET    *z;                /* Pointer to last node of list            */
  63.     LST_BUCKET    hz[2];            /* Space for head and z nodes            */
  64.     } LIST;
  65.  
  66. /* Return a pointer to the user space given the address of the header of
  67.  * a node.
  68.  */
  69.  
  70. #define    LST_USERSPACE(h)    ((void*)((LST_BUCKET*)(h) + 1))
  71.  
  72. /* Return a pointer to the header of a node, given the address of the
  73.  * user space.
  74.  */
  75.  
  76. #define    LST_HEADER(n)        ((LST_BUCKET*)(n) - 1)
  77.  
  78. /* Return a pointer to the user space of the list's head node. This user
  79.  * space does not actually exist, but it is useful to be able to address
  80.  * it to enable insertion at the start of the list.
  81.  */
  82.  
  83. #define    LST_HEAD(l)            LST_USERSPACE((l)->head)
  84.  
  85. /* Determine if a list is empty
  86.  */
  87.  
  88. #define    LST_EMPTY(l)        ((l)->count == 0)
  89.  
  90. /*-------------------------- Function Prototypes --------------------------*/
  91.  
  92. #ifdef __cplusplus
  93. extern "C" {
  94. #endif
  95.  
  96. void *lst_newnode(int size);
  97. void lst_freenode(void *node);
  98. LIST *lst_init(void);
  99. void lst_kill(LIST *l,void (*freeNode)());
  100. void lst_insertafter(LIST *l,void *node,void *after);
  101. void *lst_deletenext(LIST *l,void *node);
  102. void *lst_first(LIST *l);
  103. void *lst_next(void *prev);
  104. void lst_mergesort(LIST *l,int (*cmp_func)());
  105.  
  106. #ifdef __cplusplus
  107. }
  108. #endif
  109.  
  110. #endif
  111.