diff options
| author | Benedict <benedict@0xb8000.de> | 2017-02-02 00:32:26 +0100 |
|---|---|---|
| committer | Benedict <benedict@0xb8000.de> | 2017-02-21 13:00:27 +0100 |
| commit | 1fd84c7dc70a0a6e6d8651fafa50c51dd697ae77 (patch) | |
| tree | af5de3c7952e071c8e27800c41d9f945fa86c9e7 /lib/circulardoublelinkedlist.h | |
| parent | 9dcc7348ad53cab8fd9396699de0177bac6729d5 (diff) | |
added random stuff which hasn't beend added because yeah
Diffstat (limited to 'lib/circulardoublelinkedlist.h')
| -rw-r--r-- | lib/circulardoublelinkedlist.h | 54 |
1 files changed, 0 insertions, 54 deletions
diff --git a/lib/circulardoublelinkedlist.h b/lib/circulardoublelinkedlist.h deleted file mode 100644 index 5cda46d..0000000 --- a/lib/circulardoublelinkedlist.h +++ /dev/null @@ -1,54 +0,0 @@ -#ifndef __LIST__ -#define __LIST__ - -/** - * ciruclar double linked list implementation - * - **/ - -#include<stdio.h> - -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 |
