core: add a linked list implementation

Add a generic linked list implementation based on the one found in the
Linux kernel.

Signed-off-by: Danny Holman <dholman@gymli.org>

1 files changed, 32 insertions, 0 deletions

diff --git a/include/rune_list.h b/include/rune_list.h
new file mode 100644
index 0000000..9c7c651
--- /dev/null
+++ b/include/rune_list.h
@@ -0,0 +1,32 @@
+#ifndef RUNE_LIST_H
+#define RUNE_LIST_H
+
+#include <stddef.h>
+
+struct list_head {
+        struct list_head *next;
+        struct list_head *prev;
+};
+
+static inline void list_add(struct list_head *new, struct list_head *head) {
+        struct list_head *temp = head;
+        while (temp->next != NULL)
+                temp = temp->next;
+
+        temp->next = new;
+        new->prev = temp;
+        new->next = NULL;
+}
+
+static inline void list_del(struct list_head *item) {
+        struct list_head *next = item->next;
+        struct list_head *prev = item->prev;
+        if (next != NULL)
+                next->prev = prev;
+        if (prev != NULL)
+                prev->next = next;
+        item->next = NULL;
+        item->prev = NULL;
+}
+
+#endif