From f07580d31d1148c4a1811c36b09ca0ad50d9576b Mon Sep 17 00:00:00 2001 From: Louis Burda Date: Mon, 20 Dec 2021 16:25:43 +0100 Subject: Restructured repository and added automatic make dependency generation --- src/list.h | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 src/list.h (limited to 'src/list.h') diff --git a/src/list.h b/src/list.h new file mode 100644 index 0000000..d74ac9f --- /dev/null +++ b/src/list.h @@ -0,0 +1,35 @@ +#pragma once + +#include + +#define OFFSET(type, attr) ((size_t) &((type *)0)->attr) +#define UPCAST(ptr, type) ({ \ + const typeof( ((type *)0)->link ) *__mptr = (ptr); \ + (type *)( (char *)__mptr - OFFSET(type, link) ); }) + +#define LIST_HEAD ((struct link) { .prev = NULL, .next = NULL }) +#define LINK_EMPTY ((struct link) { 0 }) + +#define LINK(p) (&(p)->link) + +struct link { + struct link *prev; + struct link *next; +}; + +/* list_XXX functions operate on the list head */ + +int list_empty(struct link *head); +int list_len(struct link *head); +int list_ffind(struct link *head, struct link *link); + +struct link *link_back(struct link *list); +void link_prepend(struct link *list, struct link *link); +void link_append(struct link *list, struct link *link); +struct link *link_pop(struct link *link); + +struct link *link_iter(struct link *link, int n); + +void list_push_back(struct link *list, struct link *link); + +//rstrrrstrssiimmrsrsssts -- cgit v1.2.3-71-gd317