From 4b4f73e7e3d55b8217bbbc2b51c0e147614be192 Mon Sep 17 00:00:00 2001
From: Alessandro Iezzi <aiezzi@alessandroiezzi.it>
Date: Sun, 18 May 2025 10:09:16 +0200
Subject: Add list utility

---
 src/main/util/list.c | 63 ++++++++++++++++++++++++++++++++++++++++++++++++++++
 src/main/util/list.h | 37 ++++++++++++++++++++++++++++++
 2 files changed, 100 insertions(+)
 create mode 100644 src/main/util/list.c
 create mode 100644 src/main/util/list.h

(limited to 'src')

diff --git a/src/main/util/list.c b/src/main/util/list.c
new file mode 100644
index 0000000..863702a
--- /dev/null
+++ b/src/main/util/list.c
@@ -0,0 +1,63 @@
+/*-
+ * Copyright (C) 2025  Alessandro Iezzi <aiezzi AT alessandroiezzi PERIOD it>
+ *
+ * This file is part of Tris Game.
+ *
+ * Tris Game is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * Tris Game is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with Tris Game.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+#include "list.h"
+
+#include <stdlib.h>
+
+static list_node_t *
+list_create_node(void *data)
+{
+	list_node_t *node = malloc(sizeof(list_node_t));
+	node->data = data;
+	node->next = NULL;
+
+	return node;
+}
+
+list_t *
+list_create()
+{
+	list_t *list = malloc(sizeof(list_t));
+	list->head = NULL;
+	list->tail = NULL;
+	list->size = 0;
+
+	return list;
+}
+
+void
+list_add(list_t *l, void *data)
+{
+	if (l == NULL) return;
+
+	list_node_t *node = list_create_node(data);
+	if (node == NULL) return;
+
+	l->size++;
+
+	/* It's the first element of the list */
+	if (l->head == NULL) {
+		l->head = node;
+		l->tail = node;
+	} else {
+		l->tail->next = node;
+		l->tail = node;
+	}
+}
diff --git a/src/main/util/list.h b/src/main/util/list.h
new file mode 100644
index 0000000..82537a3
--- /dev/null
+++ b/src/main/util/list.h
@@ -0,0 +1,37 @@
+/*-
+ * Copyright (C) 2025  Alessandro Iezzi <aiezzi AT alessandroiezzi PERIOD it>
+ *
+ * This file is part of Tris Game.
+ *
+ * Tris Game is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * Tris Game is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with Tris Game.  If not, see <http://www.gnu.org/licenses/>.
+ */
+
+#ifndef __LIST_H__
+#define __LIST_H__
+
+typedef struct list_node_t {
+	void *data;
+	struct list_node_t *next;
+} list_node_t;
+
+typedef struct list_t {
+	list_node_t *head;
+	list_node_t *tail;
+	int size;
+} list_t;
+
+list_t *list_create();
+void list_add(list_t *, void *);
+
+#endif /* __LIST_H__ */
-- 
cgit v1.2.3