/gecko_api/include/jar-ds.h
C++ Header | 109 lines | 54 code | 15 blank | 40 comment | 2 complexity | 58961c90c7e12c03514ee5ce7dd98d98 MD5 | raw file
1/* ***** BEGIN LICENSE BLOCK ***** 2 * Version: MPL 1.1/GPL 2.0/LGPL 2.1 3 * 4 * The contents of this file are subject to the Mozilla Public License Version 5 * 1.1 (the "License"); you may not use this file except in compliance with 6 * the License. You may obtain a copy of the License at 7 * http://www.mozilla.org/MPL/ 8 * 9 * Software distributed under the License is distributed on an "AS IS" basis, 10 * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License 11 * for the specific language governing rights and limitations under the 12 * License. 13 * 14 * The Original Code is the Netscape security libraries. 15 * 16 * The Initial Developer of the Original Code is 17 * Netscape Communications Corporation. 18 * Portions created by the Initial Developer are Copyright (C) 1994-2000 19 * the Initial Developer. All Rights Reserved. 20 * 21 * Contributor(s): 22 * 23 * Alternatively, the contents of this file may be used under the terms of 24 * either the GNU General Public License Version 2 or later (the "GPL"), or 25 * the GNU Lesser General Public License Version 2.1 or later (the "LGPL"), 26 * in which case the provisions of the GPL or the LGPL are applicable instead 27 * of those above. If you wish to allow use of your version of this file only 28 * under the terms of either the GPL or the LGPL, and not to allow others to 29 * use your version of this file under the terms of the MPL, indicate your 30 * decision by deleting the provisions above and replace them with the notice 31 * and other provisions required by the GPL or the LGPL. If you do not delete 32 * the provisions above, a recipient may use your version of this file under 33 * the terms of any one of the MPL, the GPL or the LGPL. 34 * 35 * ***** END LICENSE BLOCK ***** */ 36 37#ifndef __JAR_DS_h_ 38#define __JAR_DS_h_ 39 40/* Typedefs */ 41typedef struct ZZLinkStr ZZLink; 42typedef struct ZZListStr ZZList; 43 44/* 45** Circular linked list. Each link contains a pointer to the object that 46** is actually in the list. 47*/ 48struct ZZLinkStr 49{ 50 ZZLink *next; 51 ZZLink *prev; 52 JAR_Item *thing; 53}; 54 55struct ZZListStr 56{ 57 ZZLink link; 58}; 59 60#define ZZ_InitList(lst) \ 61{ \ 62 (lst)->link.next = &(lst)->link; \ 63 (lst)->link.prev = &(lst)->link; \ 64 (lst)->link.thing = 0; \ 65} 66 67#define ZZ_ListEmpty(lst) \ 68 ((lst)->link.next == &(lst)->link) 69 70#define ZZ_ListHead(lst) \ 71 ((lst)->link.next) 72 73#define ZZ_ListTail(lst) \ 74 ((lst)->link.prev) 75 76#define ZZ_ListIterDone(lst,lnk) \ 77 ((lnk) == &(lst)->link) 78 79#define ZZ_AppendLink(lst,lnk) \ 80{ \ 81 (lnk)->next = &(lst)->link; \ 82 (lnk)->prev = (lst)->link.prev; \ 83 (lst)->link.prev->next = (lnk); \ 84 (lst)->link.prev = (lnk); \ 85} 86 87#define ZZ_InsertLink(lst,lnk) \ 88{ \ 89 (lnk)->next = (lst)->link.next; \ 90 (lnk)->prev = &(lst)->link; \ 91 (lst)->link.next->prev = (lnk); \ 92 (lst)->link.next = (lnk); \ 93} 94 95#define ZZ_RemoveLink(lnk) \ 96{ \ 97 (lnk)->next->prev = (lnk)->prev; \ 98 (lnk)->prev->next = (lnk)->next; \ 99 (lnk)->next = 0; \ 100 (lnk)->prev = 0; \ 101} 102 103extern ZZLink *ZZ_NewLink (JAR_Item *thing); 104extern void ZZ_DestroyLink (ZZLink *link); 105extern ZZList *ZZ_NewList (void); 106extern void ZZ_DestroyList (ZZList *list); 107 108 109#endif /* __JAR_DS_h_ */