From 20d28e80a5c861a9d5f449ea911ab75b4f37ad0d Mon Sep 17 00:00:00 2001
From: Jef <jef@targetspot.com>
Date: Tue, 24 Sep 2024 14:54:57 +0200
Subject: Initial community commit

---
 Src/replicant/nu/nodelist.c | 71 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 71 insertions(+)
 create mode 100644 Src/replicant/nu/nodelist.c

(limited to 'Src/replicant/nu/nodelist.c')

diff --git a/Src/replicant/nu/nodelist.c b/Src/replicant/nu/nodelist.c
new file mode 100644
index 00000000..f1c21ea4
--- /dev/null
+++ b/Src/replicant/nu/nodelist.c
@@ -0,0 +1,71 @@
+#include "nodelist.h"
+
+void nodelist_init(nodelist_t nodelist)
+{
+	nodelist->head=0;
+	nodelist->tail=0;
+}
+
+void nodelist_push_back(nodelist_t nodelist, queue_node_t *item)
+{
+	if (!nodelist->head)
+	{
+		nodelist->head=item;
+		nodelist->tail=item;
+	}
+	else
+	{
+		nodelist->tail->Next=item;
+		nodelist->tail=item;
+	}
+	item->Next = 0;
+}
+
+void nodelist_push_front(nodelist_t nodelist, queue_node_t *item)
+{
+	if (!nodelist->head)
+	{
+		nodelist->head=item;
+		nodelist->tail=item;
+		item->Next=0;
+	}
+	else
+	{
+		item->Next = nodelist->head;
+		nodelist->head = item;
+	}
+}
+
+queue_node_t *nodelist_pop_front(nodelist_t nodelist)
+{
+	queue_node_t *ret;
+	if (!nodelist->head)
+		return 0;
+
+	ret = nodelist->head;
+	nodelist->head = nodelist->head->Next;
+	ret->Next = 0; // so we don't confuse anyone
+
+	if (ret == nodelist->tail)
+	{
+		nodelist->tail = 0;
+	}
+	return ret;
+}
+
+void nodelist_push_back_list(nodelist_t nodelist, queue_node_t *item)
+{
+	if (!nodelist->head)
+	{
+		nodelist->head=item;
+	}
+	else
+	{
+		nodelist->tail->Next=item;
+	}
+
+	while (item->Next)
+		item = item->Next;
+
+	nodelist->tail = item;
+}
-- 
cgit