michael@0: /* This Source Code Form is subject to the terms of the Mozilla Public
michael@0:  * License, v. 2.0. If a copy of the MPL was not distributed with this
michael@0:  * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
michael@0: 
michael@0: #ifndef __JAR_DS_h_
michael@0: #define __JAR_DS_h_
michael@0: 
michael@0: /* Typedefs */
michael@0: typedef struct ZZLinkStr ZZLink;
michael@0: typedef struct ZZListStr ZZList;
michael@0: 
michael@0: /*
michael@0: ** Circular linked list. Each link contains a pointer to the object that
michael@0: ** is actually in the list.
michael@0: */
michael@0: struct ZZLinkStr {
michael@0:     ZZLink *next;
michael@0:     ZZLink *prev;
michael@0:     JAR_Item *thing;
michael@0: };
michael@0: 
michael@0: struct ZZListStr {
michael@0:     ZZLink link;
michael@0: };
michael@0: 
michael@0: #define ZZ_InitList(lst)	 \
michael@0: { \
michael@0:     (lst)->link.next = &(lst)->link; \
michael@0:     (lst)->link.prev = &(lst)->link; \
michael@0:     (lst)->link.thing = 0; \
michael@0: }
michael@0: 
michael@0: #define ZZ_ListEmpty(lst) ((lst)->link.next == &(lst)->link)
michael@0: 
michael@0: #define ZZ_ListHead(lst) ((lst)->link.next)
michael@0: 
michael@0: #define ZZ_ListTail(lst) ((lst)->link.prev)
michael@0: 
michael@0: #define ZZ_ListIterDone(lst,lnk) ((lnk) == &(lst)->link)
michael@0: 
michael@0: #define ZZ_AppendLink(lst,lnk)	    \
michael@0: { \
michael@0:     (lnk)->next = &(lst)->link; \
michael@0:     (lnk)->prev = (lst)->link.prev; \
michael@0:     (lst)->link.prev->next = (lnk); \
michael@0:     (lst)->link.prev = (lnk); \
michael@0: }
michael@0: 
michael@0: #define ZZ_InsertLink(lst,lnk)	    \
michael@0: { \
michael@0:     (lnk)->next = (lst)->link.next; \
michael@0:     (lnk)->prev = &(lst)->link; \
michael@0:     (lst)->link.next->prev = (lnk); \
michael@0:     (lst)->link.next = (lnk); \
michael@0: }
michael@0: 
michael@0: #define ZZ_RemoveLink(lnk)	 \
michael@0: { \
michael@0:     (lnk)->next->prev = (lnk)->prev; \
michael@0:     (lnk)->prev->next = (lnk)->next; \
michael@0:     (lnk)->next = 0; \
michael@0:     (lnk)->prev = 0; \
michael@0: }
michael@0: 
michael@0: extern ZZLink *
michael@0: ZZ_NewLink(JAR_Item *thing);
michael@0: 
michael@0: extern void 
michael@0: ZZ_DestroyLink(ZZLink *link);
michael@0: 
michael@0: extern ZZList *
michael@0: ZZ_NewList(void);
michael@0: 
michael@0: extern void 
michael@0: ZZ_DestroyList(ZZList *list);
michael@0: 
michael@0: 
michael@0: #endif /* __JAR_DS_h_ */