From 1fd84c7dc70a0a6e6d8651fafa50c51dd697ae77 Mon Sep 17 00:00:00 2001 From: Benedict Date: Thu, 2 Feb 2017 00:32:26 +0100 Subject: added random stuff which hasn't beend added because yeah --- lib/util/doublelinkedlist.h | 58 +++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 58 insertions(+) create mode 100644 lib/util/doublelinkedlist.h (limited to 'lib/util/doublelinkedlist.h') diff --git a/lib/util/doublelinkedlist.h b/lib/util/doublelinkedlist.h new file mode 100644 index 0000000..460d799 --- /dev/null +++ b/lib/util/doublelinkedlist.h @@ -0,0 +1,58 @@ +#ifndef __LIST__ +#define __LIST__ + +/** + * double linked list implementation + * + **/ + +#include + +struct list { + struct list *next; + struct list *prev; +}; + +#define LIST_INIT(name) do { (name)->next = NULL; (name)->prev = NULL; } while(0); + +static int inline __list_insert(struct list *prev, struct list *new, struct list *next) +{ + if(prev != NULL) + prev->next = new; + new->prev = prev; + new->next = next; + if(next != NULL) + next->prev = new; +} + +static int inline list_insert_after(struct list *list, struct list *new_elem) +{ + return __list_insert(list, new_elem, list->next); +} + +static int inline list_insert_before(struct list *list, struct list *new_elem) +{ + return __list_insert(list->prev, new_elem, list); +} + +static void inline __list_delete(struct list *prev, struct list *elem, struct list *next) +{ + if(prev != NULL) + prev->next = next; + if(next != NULL) + next->prev = prev; + elem->next = elem; + elem->prev = elem; +} +static void inline list_delete(struct list *elem) +{ + __list_delete(elem->prev, elem, elem->next); +} + +#define list_get_prev(elem) (elem)->prev +#define list_get_next(elem) (elem)->next + +#define LIST_TO_END(pos, head) for(pos = head; pos != NULL; pos = pos->next) +#define CONTAINER_OF(ptr, type, member) ((type *)((char *)(ptr) - (unsigned long)(&((type *)0)->member))) + +#endif -- cgit v1.2.3-70-g09d2