From bbd6a25b460b609848a4a1713a452e9fadee9a6f Mon Sep 17 00:00:00 2001 From: Benedict Date: Mon, 16 Jan 2017 20:46:35 +0100 Subject: lib: added a basic circulse double linked list implementation --- lib/circulardoublelinkedlist.h | 54 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100644 lib/circulardoublelinkedlist.h (limited to 'lib/circulardoublelinkedlist.h') diff --git a/lib/circulardoublelinkedlist.h b/lib/circulardoublelinkedlist.h new file mode 100644 index 0000000..5cda46d --- /dev/null +++ b/lib/circulardoublelinkedlist.h @@ -0,0 +1,54 @@ +#ifndef __LIST__ +#define __LIST__ + +/** + * ciruclar double linked list implementation + * + **/ + +#include + +struct list { + struct list *next; + struct list *prev; +}; + +#define LIST_INIT(name) do { (name)->next = (name); (name)->prev = (name); } while(0); + +static int inline __list_insert(struct list *prev, struct list *new, struct list *next) +{ + prev->next = new; + new->prev = prev; + new->next = next; + 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) +{ + prev->next = next; + 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_FOR_EACH(pos, head) for(pos = head->next; pos != head; pos = pos->next) +#define CONTAINER_OF(ptr, type, member) ((type *)((char *)(ptr) - (unsigned long)(&((type *)0)->member))) + +#endif -- cgit v1.2.3-70-g09d2