4 * Copyright (c) Tuomo Valkonen 1999-2005.
6 * You may distribute and modify this library under the terms of either
7 * the Clarified Artistic License or the GNU LGPL, version 2.1 or later.
17 static void free_node(PtrList **ptrlist, PtrList *node)
19 UNLINK_ITEM(*ptrlist, node, next, prev);
24 static PtrList *mknode(void *ptr)
42 static PtrList *ptrlist_find_node(PtrList *ptrlist, void *ptr)
44 PtrList *node=ptrlist;
56 bool ptrlist_insert_last(PtrList **ptrlist, void *ptr)
58 PtrList *node=mknode(ptr);
63 LINK_ITEM_LAST(*ptrlist, node, next, prev);
69 bool ptrlist_insert_first(PtrList **ptrlist, void *ptr)
71 PtrList *node=mknode(ptr);
76 LINK_ITEM_FIRST(*ptrlist, node, next, prev);
82 bool ptrlist_reinsert_last(PtrList **ptrlist, void *ptr)
84 PtrList *node=ptrlist_find_node(*ptrlist, ptr);
89 UNLINK_ITEM(*ptrlist, node, next, prev);
90 LINK_ITEM_LAST(*ptrlist, node, next, prev);
96 bool ptrlist_reinsert_first(PtrList **ptrlist, void *ptr)
98 PtrList *node=ptrlist_find_node(*ptrlist, ptr);
103 UNLINK_ITEM(*ptrlist, node, next, prev);
104 LINK_ITEM_FIRST(*ptrlist, node, next, prev);
110 bool ptrlist_remove(PtrList **ptrlist, void *ptr)
112 PtrList *node=ptrlist_find_node(*ptrlist, ptr);
115 free_node(ptrlist, node);
121 void ptrlist_clear(PtrList **ptrlist)
123 while(*ptrlist!=NULL)
124 free_node(ptrlist, *ptrlist);
128 PtrListIterTmp ptrlist_iter_tmp=NULL;
131 void ptrlist_iter_init(PtrListIterTmp *state, PtrList *ptrlist)
137 void *ptrlist_iter(PtrListIterTmp *state)
143 (*state)=(*state)->next;
150 void ptrlist_iter_rev_init(PtrListIterTmp *state, PtrList *ptrlist)
152 *state=(ptrlist==NULL ? NULL : ptrlist->prev);
156 void *ptrlist_iter_rev(PtrListIterTmp *state)
162 *state=(*state)->prev;
163 if((*state)->next==NULL)
171 void *ptrlist_take_first(PtrList **ptrlist)
173 PtrList *node=*ptrlist;
181 free_node(ptrlist, node);
187 void *ptrlist_take_last(PtrList **ptrlist)
189 PtrList *node=*ptrlist;
199 free_node(ptrlist, node);