386BSD 0.1 development

[unix-history] / usr / src / sbin / routed / tables.c

diff --git a/usr/src/sbin/routed/tables.c b/usr/src/sbin/routed/tables.c
index 382b691..a05e023 100644 (file)
--- a/usr/src/sbin/routed/tables.c
+++ b/usr/src/sbin/routed/tables.c
@@ -356,3 +356,28 @@ rtinit()
        for (rh = hosthash; rh < &hosthash[ROUTEHASHSIZ]; rh++)
                rh->rt_forw = rh->rt_back = (struct rt_entry *)rh;
 }
        for (rh = hosthash; rh < &hosthash[ROUTEHASHSIZ]; rh++)
                rh->rt_forw = rh->rt_back = (struct rt_entry *)rh;
 }

+
+
+/* ffrom /sys/i386/i386/machdep.c */
+/*
+ * insert an element into a queue 
+ */
+insque(element, head)
+       register struct rthash *element, *head;
+{
+       element->rt_forw = head->rt_forw;
+       head->rt_forw = (struct rt_entry *)element;
+       element->rt_back = (struct rt_entry *)head;
+       ((struct rthash *)(element->rt_forw))->rt_back=(struct rt_entry *)element;
+}
+
+/*
+ * remove an element from a queue
+ */
+remque(element)
+       register struct rthash *element;
+{
+       ((struct rthash *)(element->rt_forw))->rt_back = element->rt_back;
+       ((struct rthash *)(element->rt_back))->rt_forw = element->rt_forw;
+       element->rt_back = (struct rt_entry *)0;
+}