linked_list: Initial implementation

2 files changed, 49 insertions, 0 deletions

diff --git a/common/linked_list.c b/common/linked_list.c
new file mode 100644
index 0000000..b853289
--- /dev/null
+++ b/common/linked_list.c
@@ -0,0 +1,33 @@
+#include <assert.h>
+#include <stdbool.h>
+#include <stddef.h>
+
+#include "linked_list.h"
+
+void linked_list_init(struct linked_list *list) {
+	list->next = list;
+	list->prev = list;
+}
+
+void linked_list_insert(struct linked_list *list, struct linked_list *elem) {
+	assert(list->prev != NULL && list->next != NULL);
+	assert(elem->prev == NULL && elem->next == NULL);
+
+	elem->prev = list;
+	elem->next = list->next;
+	list->next = elem;
+	elem->next->prev = elem;
+}
+
+void linked_list_remove(struct linked_list *elem) {
+	assert(elem->prev != NULL && elem->next != NULL);
+
+	elem->prev->next = elem->next;
+	elem->next->prev = elem->prev;
+	elem->next = NULL;
+	elem->prev = NULL;
+}
+
+bool linked_list_empty(struct linked_list *list) {
+	return list->next == list;
+}
diff --git a/include/linked_list.h b/include/linked_list.h
new file mode 100644
index 0000000..47cf09b
--- /dev/null
+++ b/include/linked_list.h
@@ -0,0 +1,16 @@
+#ifndef _LINKED_LIST_H
+#define _LINKED_LIST_H
+
+#include <stdbool.h>
+
+struct linked_list {
+	struct linked_list *prev;
+	struct linked_list *next;
+};
+
+void linked_list_init(struct linked_list *list);
+void linked_list_insert(struct linked_list *list, struct linked_list *elem);
+void linked_list_remove(struct linked_list *elem);
+bool linked_list_empty(struct linked_list *list);
+
+#endif