1 files changed, 64 insertions, 0 deletions
diff --git a/libmisc/linkedlist.c b/libmisc/linkedlist.c
new file mode 100644
index 0000000..71a0aa9
--- /dev/null
+++ b/libmisc/linkedlist.c
@@ -0,0 +1,64 @@
+/* libmisc/linkedlist.c - Singly- and doubly- linked lists
+ *
+ * Copyright (C) 2024-2025  Luke T. Shumaker <lukeshu@lukeshu.com>
+ * SPDX-License-Identifier: AGPL-3.0-or-later
+ */
+
+#include <stddef.h> /* for NULL */
+
+#include <libmisc/assert.h>
+
+#include <libmisc/linkedlist.h>
+
+/* singly linked list *********************************************************/
+
+void _slist_push_to_rear(struct _slist_root *root, struct _slist_node *node) {
+	assert(root);
+	node->rear = NULL;
+	if (root->rear)
+		root->rear->rear = node;
+	else
+		root->front = node;
+	root->rear = node;
+}
+
+void _slist_pop_from_front(struct _slist_root *root) {
+	assert(root);
+	assert(root->front);
+	root->front = root->front->rear;
+	if (!root->front)
+		root->rear = NULL;
+}
+
+/* doubly linked list *********************************************************/
+
+void _dlist_push_to_rear(struct _dlist_root *root, struct _dlist_node *node) {
+	assert(root);
+	assert(node);
+	node->front = root->rear;
+	node->rear = NULL;
+	if (root->rear)
+		root->rear->rear = node;
+	else
+		root->front = node;
+	root->rear = node;
+}
+
+void _dlist_remove(struct _dlist_root *root, struct _dlist_node *node) {
+	assert(root);
+	assert(node);
+	if (node->front)
+		node->front->rear = node->rear;
+	else
+		root->front = node->rear;
+	if (node->rear)
+		node->rear->front = node->front;
+	else
+		root->rear = node->front;
+}
+
+void _dlist_pop_from_front(struct _dlist_root *root) {
+	assert(root);
+	assert(root->front);
+	_dlist_remove(root, root->front);
+}