linked_list: Initial implementation

1 files changed, 33 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;
+}