From 7fcb77fbec3a49baf42fc12292d1c897b6b6645a Mon Sep 17 00:00:00 2001 From: Danny Holman Date: Thu, 22 Aug 2024 20:59:00 -0500 Subject: 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 --- include/rune_list.h | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 include/rune_list.h 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 + +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 -- cgit v1.2.3