X-Git-Url: https://git.sommitrealweird.co.uk/onak.git/blobdiff_plain/e02c731dfbb288c736f2cd09a9b6df0507c59ddd..5519cde50874ecd006e5ebf2421b1c7d48de0072:/ll.c?ds=sidebyside diff --git a/ll.c b/ll.c index 7110378..018ea0d 100644 --- a/ll.c +++ b/ll.c @@ -6,11 +6,11 @@ * Copyright 2000-2002 Project Purple */ -#include #include #include #include "ll.h" +#include "log.h" struct ll *lladd(struct ll *curll, void *object) { @@ -28,13 +28,40 @@ struct ll *lladd(struct ll *curll, void *object) return new; } +struct ll *lladdend(struct ll *curll, void *object) +{ + struct ll *new; + struct ll *cur; + + if ((new = malloc(sizeof(struct ll))) == NULL) { + logthing(LOGTHING_ERROR, + "Couldn't allocate memory in lladdend()"); + return NULL; + } + + new->next = NULL; + new->object = object; + + if (curll != NULL) { + cur = curll; + while (cur->next != NULL) { + cur = cur->next; + } + cur->next = new; + } else { + curll = new; + } + + return curll; +} + struct ll *lldel(struct ll *curll, void *object, int (*objectcmp) (const void *object1, const void *object2)) { struct ll *cur = NULL; struct ll *old = NULL; - assert(objectcmp != NULL); + log_assert(objectcmp != NULL); cur = curll; if (cur == NULL) { @@ -61,7 +88,7 @@ struct ll *llfind(struct ll *curll, void *object, { struct ll *cur; - assert(objectcmp != NULL); + log_assert(objectcmp != NULL); cur = curll; while (cur != NULL && (*objectcmp)(cur->object, object)) { @@ -81,3 +108,28 @@ unsigned long llsize(struct ll *curll) return count; } + +/** + * llfree - Frees a linked list. + * @curll: The list to free. + * @objectfree: A pointer to a free function for the object. + * + * Walks through a list and free it. If a function is provided for + * objectfree then it's called for each element to free them, if it's NULL + * just the list is freed. + */ +void llfree(struct ll *curll, void (*objectfree) (void *object)) +{ + struct ll *nextll; + + while (curll != NULL) { + nextll = curll->next; + if (curll->object != NULL && objectfree != NULL) { + objectfree(curll->object); + curll->object = NULL; + } + free(curll); + curll = nextll; + } + return; +}