cmtclist.h
上传用户:lyxiangda
上传日期:2007-01-12
资源大小:3042k
文件大小:3k
源码类别:

CA认证

开发平台:

WINDOWS

  1. /* 
  2.  * The contents of this file are subject to the Mozilla Public
  3.  * License Version 1.1 (the "License"); you may not use this file
  4.  * except in compliance with the License. You may obtain a copy of
  5.  * the License at http://www.mozilla.org/MPL/
  6.  * 
  7.  * Software distributed under the License is distributed on an "AS
  8.  * IS" basis, WITHOUT WARRANTY OF ANY KIND, either express or
  9.  * implied. See the License for the specific language governing
  10.  * rights and limitations under the License.
  11.  * 
  12.  * The Original Code is the Netscape security libraries.
  13.  * 
  14.  * The Initial Developer of the Original Code is Netscape
  15.  * Communications Corporation.  Portions created by Netscape are 
  16.  * Copyright (C) 1994-2000 Netscape Communications Corporation.  All
  17.  * Rights Reserved.
  18.  * 
  19.  * Contributor(s):
  20.  * 
  21.  * Alternatively, the contents of this file may be used under the
  22.  * terms of the GNU General Public License Version 2 or later (the
  23.  * "GPL"), in which case the provisions of the GPL are applicable 
  24.  * instead of those above.  If you wish to allow use of your 
  25.  * version of this file only under the terms of the GPL and not to
  26.  * allow others to use your version of this file under the MPL,
  27.  * indicate your decision by deleting the provisions above and
  28.  * replace them with the notice and other provisions required by
  29.  * the GPL.  If you do not delete the provisions above, a recipient
  30.  * may use your version of this file under either the MPL or the
  31.  * GPL.
  32.  */
  33. #ifndef cmtclist_h___
  34. #define cmtclist_h___
  35. typedef struct CMTCListStr CMTCList;
  36. /*
  37. ** Circular linked list
  38. */
  39. struct CMTCListStr {
  40.     CMTCList *next;
  41.     CMTCList *prev;
  42. };
  43. /*
  44. ** Insert element "_e" into the list, before "_l".
  45. */
  46. #define CMT_INSERT_BEFORE(_e,_l)  
  47. (_e)->next = (_l);  
  48. (_e)->prev = (_l)->prev; 
  49. (_l)->prev->next = (_e); 
  50. (_l)->prev = (_e);  
  51. /*
  52. ** Insert element "_e" into the list, after "_l".
  53. */
  54. #define CMT_INSERT_AFTER(_e,_l)  
  55. (_e)->next = (_l)->next; 
  56. (_e)->prev = (_l);  
  57. (_l)->next->prev = (_e); 
  58. (_l)->next = (_e);  
  59. /*
  60. ** Append an element "_e" to the end of the list "_l"
  61. */
  62. #define CMT_APPEND_LINK(_e,_l) CMT_INSERT_BEFORE(_e,_l)
  63. /*
  64. ** Insert an element "_e" at the head of the list "_l"
  65. */
  66. #define CMT_INSERT_LINK(_e,_l) CMT_INSERT_AFTER(_e,_l)
  67. /* Return the head/tail of the list */
  68. #define CMT_LIST_HEAD(_l) (_l)->next
  69. #define CMT_LIST_TAIL(_l) (_l)->prev
  70. /*
  71. ** Remove the element "_e" from it's circular list.
  72. */
  73. #define CMT_REMOVE_LINK(_e)        
  74. (_e)->prev->next = (_e)->next; 
  75. (_e)->next->prev = (_e)->prev; 
  76. /*
  77. ** Remove the element "_e" from it's circular list. Also initializes the
  78. ** linkage.
  79. */
  80. #define CMT_REMOVE_AND_INIT_LINK(_e)    
  81. (_e)->prev->next = (_e)->next; 
  82. (_e)->next->prev = (_e)->prev; 
  83. (_e)->next = (_e);        
  84. (_e)->prev = (_e);        
  85. /*
  86. ** Return non-zero if the given circular list "_l" is empty, zero if the
  87. ** circular list is not empty
  88. */
  89. #define CMT_CLIST_IS_EMPTY(_l) 
  90.     ((_l)->next == (_l))
  91. /*
  92. ** Initialize a circular list
  93. */
  94. #define CMT_INIT_CLIST(_l)  
  95. (_l)->next = (_l); 
  96. (_l)->prev = (_l); 
  97. #define CMT_INIT_STATIC_CLIST(_l) 
  98.     {(_l), (_l)}
  99. #endif /* cmtclist_h___ */