summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorDanny Holman <dholman@gymli.org>2023-11-26 18:52:57 -0600
committerDanny Holman <dholman@gymli.org>2023-11-26 18:52:57 -0600
commit9c3e0a9de7c57bf3435f07e6f2decb2f0e317776 (patch)
tree97d85efc41cdf0c218b139eb8b85405498f7431c
parent6b399c882d7d6b8a548f8739ef35bc11e576a47a (diff)
kernel: list: add a linked-list implementation
Add a linked-list implementation using the kmalloc system. Signed-off-by: Danny Holman <dholman@gymli.org>
-rw-r--r--include/kernel/list.h31
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