diff options
author | Danny Holman <dholman@gymli.org> | 2024-08-22 20:59:00 -0500 |
---|---|---|
committer | Danny Holman <dholman@gymli.org> | 2024-08-22 20:59:00 -0500 |
commit | 7fcb77fbec3a49baf42fc12292d1c897b6b6645a (patch) | |
tree | 691a18ada4e0bcfb13fa652fde385c8862a758e8 | |
parent | bc41d39f27c7467970b751ed3ebea28b00a8a0b3 (diff) |
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>
-rw-r--r-- | include/rune_list.h | 32 |
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 |