From e78acdabd1436083c503a5f1860ecdf14f3ee1bd Mon Sep 17 00:00:00 2001
From: Marvin Borner
Date: Tue, 30 May 2023 13:28:49 +0200
Subject: Added basic queue implementation

---
 src/queue.c | 56 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 src/queue.c

(limited to 'src/queue.c')

diff --git a/src/queue.c b/src/queue.c
new file mode 100644
index 0000000..5f30717
--- /dev/null
+++ b/src/queue.c
@@ -0,0 +1,56 @@
+// Copyright (c) 2023, Marvin Borner <dev@marvinborner.de>
+// SPDX-License-Identifier: MIT
+
+#include <stdlib.h>
+
+#include <queue.h>
+#include <log.h>
+
+struct queue *queue_new(void)
+{
+	struct queue *queue = malloc(sizeof(*queue));
+	if (!queue)
+		fatal("out of memory!\n");
+	queue->head = 0;
+	queue->tail = 0;
+	return queue;
+}
+
+void queue_free(struct queue *queue)
+{
+	while (queue->head) {
+		struct queue_node *node = queue->head;
+		queue->head = node->next;
+		free(node);
+	}
+	free(queue);
+}
+
+void queue_push(struct queue *queue, void *data)
+{
+	struct queue_node *node = malloc(sizeof(*node));
+	if (!node)
+		fatal("out of memory!\n");
+	node->data = data;
+	node->next = 0;
+	if (queue->tail) {
+		queue->tail->next = node;
+		queue->tail = node;
+	} else {
+		queue->head = node;
+		queue->tail = node;
+	}
+}
+
+void *queue_pop(struct queue *queue)
+{
+	if (!queue->head)
+		return 0;
+	struct queue_node *node = queue->head;
+	queue->head = node->next;
+	if (!queue->head)
+		queue->tail = 0;
+	void *data = node->data;
+	free(node);
+	return data;
+}
-- 
cgit v1.2.3