From: ian <ian>
Date: Sun, 30 Mar 2008 22:50:35 +0000 (+0000)
Subject: add DLIST2_INSERT_{AFTER,BEFORE} but NOT TESTED!
X-Git-Url: http://www.chiark.greenend.org.uk/ucgi/~ijackson/git?a=commitdiff_plain;h=f5a1e475f6f9cac9fd7b8da3680680c22287e7f3;p=trains.git

add DLIST2_INSERT_{AFTER,BEFORE} but NOT TESTED!
---

diff --git a/hostside/dliste.h b/hostside/dliste.h
index bade3d4..5ec0196 100644
--- a/hostside/dliste.h
+++ b/hostside/dliste.h
@@ -69,5 +69,22 @@
                  : ((list).tail= (node))),		\
     (list).head= (node)))
 
+#define DLIST2_INSERT_BEFORE(list,newnode,link,refnode)	\
+  ((void)						\
+   ((newnode)->link.next= (refnode),			\
+    (newnode)->link.back= (refnode)->link.back,		\
+    ((refnode)->link.back				\
+       ? ((refnode)->link.back->link.next= (newnode))	\
+       : ((list).head= (newnode))),			\
+    (refnode)->link.back= (newnode)))
+
+#define DLIST2_INSERT_AFTER(list,newnode,link,refnode)	\
+  ((void)						\
+   ((newnode)->link.back= (refnode),			\
+    (newnode)->link.next= (refnode)->link.next,		\
+    ((refnode)->link.next				\
+       ? ((refnode)->link.next->link.back= (newnode))	\
+       : ((list).tail= (newnode))),			\
+    (refnode)->link.next= (newnode)))))
      
 #endif /*DLIST_H*/