X-Git-Url: https://git.sommitrealweird.co.uk/onak.git/blobdiff_plain/0f4971d043c38bae1bfb95201622a1405110f899..3e6c8174ae89d13ae936129b0844d3fab5778152:/ll.c?ds=sidebyside diff --git a/ll.c b/ll.c index debf52b..d39acb3 100644 --- a/ll.c +++ b/ll.c @@ -1,18 +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. * - * $Id: ll.c,v 1.4 2003/06/04 20:57:10 noodles Exp $ + * 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) { @@ -30,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) { @@ -63,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)) { @@ -84,17 +120,7 @@ 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. - */ -struct ll *llfree(struct ll *curll, - void (*objectfree) (void *object)) +void llfree(struct ll *curll, void (*objectfree) (void *object)) { struct ll *nextll; @@ -107,5 +133,5 @@ struct ll *llfree(struct ll *curll, free(curll); curll = nextll; } - return NULL; + return; }