home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / database / avl / dlist.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: dlist.h $
  7. * Version:        $Revision: 1.5 $
  8. *
  9. * Language:        ANSI C
  10. * Environment:    any
  11. *
  12. * Description:    Header file for doubly linked list routines.
  13. *
  14. * $Id: dlist.h 1.5 91/12/31 19:40:54 kjb Exp $
  15. *
  16. * Revision History:
  17. * -----------------
  18. *
  19. * $Log:    dlist.h $
  20. * Revision 1.5  91/12/31  19:40:54  kjb
  21. * 
  22. * Modified include files directories.
  23. * 
  24. * Revision 1.4  91/09/27  03:10:41  kjb
  25. * Added compatibility with C++.
  26. * 
  27. * Revision 1.3  91/09/26  10:07:16  kjb
  28. * Took out extern references
  29. * 
  30. * Revision 1.2  91/09/01  19:37:20  ROOT_DOS
  31. * Changed DLST_TAIL macro so that it returns a pointer to the REAL last
  32. * node of the list, not the dummy last node (l->z).
  33. * 
  34. * Revision 1.1  91/09/01  18:38:23  ROOT_DOS
  35. * Initial revision
  36. * 
  37. ****************************************************************************/
  38.  
  39. #ifndef    __DLIST_H
  40. #define    __DLIST_H
  41.  
  42. #ifndef    __DEBUG_H
  43. #include "debug.h"
  44. #endif
  45.  
  46. /*---------------------- Macros and type definitions ----------------------*/
  47.  
  48. typedef struct DLST_BUCKET {
  49.     struct DLST_BUCKET    *next;
  50.     struct DLST_BUCKET    *prev;
  51.     } DLST_BUCKET;
  52.  
  53. typedef struct {
  54.     int            count;            /* Number of elements currently in list    */
  55.     DLST_BUCKET    *head;            /* Pointer to head element of list        */
  56.     DLST_BUCKET    *z;                /* Pointer to last node of list            */
  57.     DLST_BUCKET    hz[2];            /* Space for head and z nodes            */
  58.     } DLIST;
  59.  
  60. /* Return a pointer to the user space given the address of the header of
  61.  * a node.
  62.  */
  63.  
  64. #define    DLST_USERSPACE(h)    ((void*)((DLST_BUCKET*)(h) + 1))
  65.  
  66. /* Return a pointer to the header of a node, given the address of the
  67.  * user space.
  68.  */
  69.  
  70. #define    DLST_HEADER(n)        ((DLST_BUCKET*)(n) - 1)
  71.  
  72. /* Return a pointer to the user space of the list's head node. This user
  73.  * space does not actually exist, but it is useful to be able to address
  74.  * it to enable insertion at the start of the list.
  75.  */
  76.  
  77. #define    DLST_HEAD(l)        DLST_USERSPACE((l)->head)
  78.  
  79. /* Return a pointer to the user space of the last node in list.    */
  80.  
  81. #define    DLST_TAIL(l)        DLST_USERSPACE((l)->z->prev)
  82.  
  83. /* Determine if a list is empty
  84.  */
  85.  
  86. #define    DLST_EMPTY(l)        ((l)->count == 0)
  87.  
  88. /*-------------------------- Function Prototypes --------------------------*/
  89.  
  90. #ifdef __cplusplus
  91. extern "C" {
  92. #endif
  93.  
  94. void *dlst_newnode(int size);
  95. void dlst_freenode(void *node);
  96. DLIST *dlst_init(void);
  97. void dlst_kill(DLIST *l,void (*freeNode)());
  98. void dlst_insertafter(DLIST *l,void *node,void *after);
  99. void *dlst_deletenext(DLIST *l,void *node);
  100. void *dlst_first(DLIST *l);
  101. void *dlst_last(DLIST *l);
  102. void *dlst_next(void *prev);
  103. void *dlst_prev(void *next);
  104. void dlst_mergesort(DLIST *l,int (*cmp_func)());
  105.  
  106. #ifdef __cplusplus
  107. }
  108. #endif
  109.  
  110. #endif
  111.