Back to index

lightning-sunbird  0.9+nobinonly
jar-ds.h
Go to the documentation of this file.
00001 /* ***** BEGIN LICENSE BLOCK *****
00002  * Version: MPL 1.1/GPL 2.0/LGPL 2.1
00003  *
00004  * The contents of this file are subject to the Mozilla Public License Version
00005  * 1.1 (the "License"); you may not use this file except in compliance with
00006  * the License. You may obtain a copy of the License at
00007  * http://www.mozilla.org/MPL/
00008  *
00009  * Software distributed under the License is distributed on an "AS IS" basis,
00010  * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License
00011  * for the specific language governing rights and limitations under the
00012  * License.
00013  *
00014  * The Original Code is the Netscape security libraries.
00015  *
00016  * The Initial Developer of the Original Code is
00017  * Netscape Communications Corporation.
00018  * Portions created by the Initial Developer are Copyright (C) 1994-2000
00019  * the Initial Developer. All Rights Reserved.
00020  *
00021  * Contributor(s):
00022  *
00023  * Alternatively, the contents of this file may be used under the terms of
00024  * either the GNU General Public License Version 2 or later (the "GPL"), or
00025  * the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
00026  * in which case the provisions of the GPL or the LGPL are applicable instead
00027  * of those above. If you wish to allow use of your version of this file only
00028  * under the terms of either the GPL or the LGPL, and not to allow others to
00029  * use your version of this file under the terms of the MPL, indicate your
00030  * decision by deleting the provisions above and replace them with the notice
00031  * and other provisions required by the GPL or the LGPL. If you do not delete
00032  * the provisions above, a recipient may use your version of this file under
00033  * the terms of any one of the MPL, the GPL or the LGPL.
00034  *
00035  * ***** END LICENSE BLOCK ***** */
00036 
00037 #ifndef __JAR_DS_h_
00038 #define __JAR_DS_h_
00039 
00040 /* Typedefs */
00041 typedef struct ZZLinkStr ZZLink;
00042 typedef struct ZZListStr ZZList;
00043 
00044 /*
00045 ** Circular linked list. Each link contains a pointer to the object that
00046 ** is actually in the list.
00047 */ 
00048 struct ZZLinkStr 
00049 {
00050     ZZLink *next;
00051     ZZLink *prev;
00052     JAR_Item *thing;
00053 };
00054 
00055 struct ZZListStr 
00056 {
00057     ZZLink link;
00058 };
00059 
00060 #define ZZ_InitList(lst)         \
00061 {                                \
00062     (lst)->link.next = &(lst)->link; \
00063     (lst)->link.prev = &(lst)->link; \
00064     (lst)->link.thing = 0;       \
00065 }
00066 
00067 #define ZZ_ListEmpty(lst) \
00068     ((lst)->link.next == &(lst)->link)
00069 
00070 #define ZZ_ListHead(lst) \
00071     ((lst)->link.next)
00072 
00073 #define ZZ_ListTail(lst) \
00074     ((lst)->link.prev)
00075 
00076 #define ZZ_ListIterDone(lst,lnk) \
00077     ((lnk) == &(lst)->link)
00078 
00079 #define ZZ_AppendLink(lst,lnk)         \
00080 {                               \
00081     (lnk)->next = &(lst)->link;        \
00082     (lnk)->prev = (lst)->link.prev; \
00083     (lst)->link.prev->next = (lnk); \
00084     (lst)->link.prev = (lnk);          \
00085 }
00086 
00087 #define ZZ_InsertLink(lst,lnk)         \
00088 {                               \
00089     (lnk)->next = (lst)->link.next; \
00090     (lnk)->prev = &(lst)->link;        \
00091     (lst)->link.next->prev = (lnk); \
00092     (lst)->link.next = (lnk);          \
00093 }
00094 
00095 #define ZZ_RemoveLink(lnk)       \
00096 {                                \
00097     (lnk)->next->prev = (lnk)->prev; \
00098     (lnk)->prev->next = (lnk)->next; \
00099     (lnk)->next = 0;             \
00100     (lnk)->prev = 0;             \
00101 }
00102 
00103 extern ZZLink *ZZ_NewLink (JAR_Item *thing);
00104 extern void ZZ_DestroyLink (ZZLink *link);
00105 extern ZZList *ZZ_NewList (void);
00106 extern void ZZ_DestroyList (ZZList *list);
00107 
00108 
00109 #endif /* __JAR_DS_h_ */