diff options
Diffstat (limited to 'source4/include/dlinklist.h')
| -rw-r--r-- | source4/include/dlinklist.h | 27 |
1 files changed, 23 insertions, 4 deletions
diff --git a/source4/include/dlinklist.h b/source4/include/dlinklist.h index d50a46c5d4..176c138aaf 100644 --- a/source4/include/dlinklist.h +++ b/source4/include/dlinklist.h @@ -21,10 +21,6 @@ /* To use these macros you must have a structure containing a next and prev pointer */ -struct dlist_item { - struct dlist_item *prev, *next; - void *ptr; -}; /* hook into the front of the list */ #define DLIST_ADD(list, p) \ @@ -88,3 +84,26 @@ do { \ if (p->next) p->next->prev = p; \ }\ } while (0) + +/* demote an element to the end of the list, needs a tmp pointer */ +#define DLIST_DEMOTE(list, p, tmp) \ +do { \ + DLIST_REMOVE(list, p); \ + DLIST_ADD_END(list, p, tmp); \ +} while (0) + +/* concatenate two lists - putting all elements of the 2nd list at the + end of the first list */ +#define DLIST_CONCATENATE(list1, list2, type) \ +do { \ + if (!(list1)) { \ + (list1) = (list2); \ + } else { \ + type tmp; \ + for (tmp = (list1); tmp->next; tmp = tmp->next) ; \ + tmp->next = (list2); \ + if (list2) { \ + (list2)->prev = tmp; \ + } \ + } \ +} while (0) |