Category

Development Platform
Home > SourceCode/Document > Internet-Socket-Network > Browser Client > View Code
HTList.h
Package: arena-beta-2b-src.tar.gz　[view]
Upload User: zlh9724
Upload Date: 2007-01-04
Package Size: 1991k
Code Size: 3k
Category:

Browser Client

Development Platform:

Unix_Linux

HTList.h：Code Content
  1. /*                                                                          Linked List Class
  2.                                        LIST OBJECT
  3.                                              
  4.  */
  5. /*
  6. **      (c) COPYRIGHT MIT 1995.
  7. **      Please first read the full copyright statement in the file COPYRIGH.
  8. */
  9. /*
  11.    The list object is a generic container for storing collections of things in order.  In
  12.    principle it could be implemented in many ways, but in practice knowing that it is a
  13.    linked list is important for speed.
  14.    
  15.    This module is implemented by HTList.c, and it is a part of the  W3C Reference Library.
  16.    
  17.  */
  18. #ifndef HTLIST_H
  19. #define HTLIST_H
  21. typedef struct _HTList HTList;
  23. struct _HTList {
  24.   void * object;
  25.   HTList * next;
  26. };
  27. /*
  29. Creation and Deletion Methods
  31.    These two functions create and deletes a list
  32.    
  33.  */
  34. extern HTList * HTList_new      (void);
  35. extern BOOL     HTList_delete   (HTList *me);
  36. /*
  38. Add an Element to List
  40.    A new list element is added to the beginning of the list so that it is first element
  41.    just after the head element.
  42.    
  43.  */
  44. extern BOOL     HTList_addObject (HTList *me, void *newObject);
  45. /*
  47.    You can also append an element to the end of the list (the end is the first entered
  48.    object) by using the following function:
  49.    
  50.  */
  51. extern BOOL HTList_appendObject (HTList * me, void * newObject);
  52. /*
  54. Remove List Elements
  56.  */
  57. extern BOOL     HTList_removeObject             (HTList *me, void *oldObject);
  58. extern void *   HTList_removeLastObject         (HTList *me);
  59. extern void *   HTList_removeFirstObject        (HTList *me);
  60. /*
  62. Size of a List
  64.    Two small function to ask for the size
  65.    
  66.  */
  67. #define         HTList_isEmpty(me)              (me ? me->next == NULL : YES)
  68. extern int      HTList_count                    (HTList *me);
  69. /*
  71. Reference List Elements By Index
  73.    In some situations is is required to use an index in order to refer to a list element.
  74.    This is for example the case if an element can be registered multiple times.
  75.    
  76.  */
  77. extern int      HTList_indexOf  (HTList *me, void *object);
  78. extern void *   HTList_objectAt (HTList *me, int position);
  79. /*
  81. Find Last Element Added
  83.  */
  84. #define         HTList_lastObject(me) 
  85.                 ((me) && (me)->next ? (me)->next->object : NULL)
  86. /*
  88. Traverse list
  90.    Fast macro to traverse the list.  Call it first with copy of list header: it returns
  91.    the first object and increments the passed list pointer.  Call it with the same
  92.    variable until it returns NULL.
  93.    
  94.  */
  95. #define         HTList_nextObject(me) 
  96.                 ((me) && ((me) = (me)->next) ? (me)->object : NULL)
  97. /*
  99. Free list
  101.  */
  102. #define HTList_free(x)  HT_FREE(x)
  104. #endif /* HTLIST_H */
  106. /*
  108.    end */