kernel: list: add a linked-list implementation

Add a linked-list implementation using the kmalloc system.

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

1 files changed, 31 insertions, 0 deletions

diff --git a/include/kernel/list.h b/include/kernel/list.h
new file mode 100644
index 0000000..cc78a4f
--- /dev/null
+++ b/include/kernel/list.h
@@ -0,0 +1,31 @@
+#ifndef LIST_H
+#define 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) {
+        new->prev = head;
+        new->next = head->next;
+
+        head->next = new;
+        if (head->prev != NULL)
+                head->prev->next = new;
+}
+
+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