Added a graph-like test case which tests custom presorter and THIS_FB mode.

[libucw.git] / lib / clists.h

diff --git a/lib/clists.h b/lib/clists.h
index 846752fcce3cd9b2ada471e2208fb86c1dea082d..4f1848d8d2fc903a9327cab05df40c444df6a171 100644 (file)
--- a/lib/clists.h
+++ b/lib/clists.h
@@ -48,6 +48,8 @@ static inline int clist_empty(clist *l)
 #define CLIST_FOR_EACH(type,n,list) for(type n=(void*)(list).head.next; (cnode*)(n) != &(list).head; n=(void*)((cnode*)(n))->next)
 #define CLIST_FOR_EACH_DELSAFE(type,n,list,tmp) for(type n=(void*)(list).head.next; tmp=(void*)((cnode*)(n))->next, (cnode*)(n) != &(list).head; n=(void*)tmp)
 
+#define CLIST_FOR_EACH_BACKWARDS(type,n,list) for(type n=(void*)(list).head.prev; (cnode*)(n) != &(list).head; n=(void*)((cnode*)(n))->prev)
+
 static inline void clist_insert_after(cnode *what, cnode *after)
 {
   cnode *before = after->next;
@@ -90,4 +92,17 @@ static inline void clist_init(clist *l)
   head->next = head->prev = head;
 }
 
+static inline void clist_insert_list_after(clist *what, cnode *after)
+{
+  if (!clist_empty(what))
+    {
+      cnode *w = &what->head;
+      w->prev->next = after->next;
+      after->next->prev = w->prev;
+      w->next->prev = after;
+      after->next = w->next;
+      clist_init(what);
+    }
+}
+
 #endif