X-Git-Url: https://git.sommitrealweird.co.uk/onak.git/blobdiff_plain/e02c731dfbb288c736f2cd09a9b6df0507c59ddd..HEAD:/ll.c diff --git a/ll.c b/ll.c index 7110378..d39acb3 100644 --- a/ll.c +++ b/ll.c @@ -1,16 +1,27 @@ /* * ll.c - various things of used for dealing with linked lists. * - * Jonathan McDowell + * Copyright 2000-2004 Jonathan McDowell * - * Copyright 2000-2002 Project Purple + * This program is free software: you can redistribute it and/or modify it + * under the terms of the GNU General Public License as published by the Free + * Software Foundation; version 2 of the License. + * + * This program is distributed in the hope that it will be useful, but WITHOUT + * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or + * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for + * more details. + * + * You should have received a copy of the GNU General Public License along with + * this program; if not, write to the Free Software Foundation, Inc., 51 + * Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. */ -#include #include #include #include "ll.h" +#include "log.h" struct ll *lladd(struct ll *curll, void *object) { @@ -28,13 +39,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 +99,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 +119,19 @@ unsigned long llsize(struct ll *curll) return count; } + +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; +}