X-Git-Url: https://git.verplant.org/?a=blobdiff_plain;f=src%2Futils_llist.c;h=11f838d248f6ab799c53654569f683af07db6d2d;hb=dbf349ec8c0150a52a7bad5f8b9fc79a6201e2f6;hp=f7e03c239b9889d4f62ecb62ae34488c868de2eb;hpb=e01359a9c65e5f7f26a481443504c75afab520d2;p=collectd.git diff --git a/src/utils_llist.c b/src/utils_llist.c index f7e03c23..11f838d2 100644 --- a/src/utils_llist.c +++ b/src/utils_llist.c @@ -59,6 +59,9 @@ void llist_destroy (llist_t *l) llentry_t *e_this; llentry_t *e_next; + if (l == NULL) + return; + for (e_this = l->head; e_this != NULL; e_this = e_next) { e_next = e_this->next; @@ -106,6 +109,10 @@ void llist_prepend (llist_t *l, llentry_t *e) { e->next = l->head; l->head = e; + + if (l->tail == NULL) + l->tail = e; + ++(l->size); } @@ -113,6 +120,9 @@ void llist_remove (llist_t *l, llentry_t *e) { llentry_t *prev; + if ((l == NULL) || (e == NULL)) + return; + prev = l->head; while ((prev != NULL) && (prev->next != e)) prev = prev->next; @@ -132,23 +142,49 @@ int llist_size (llist_t *l) return (l ? l->size : 0); } +static int llist_strcmp (llentry_t *e, void *ud) +{ + if ((e == NULL) || (ud == NULL)) + return (-1); + return (strcmp (e->key, (const char *)ud)); +} + llentry_t *llist_search (llist_t *l, const char *key) { + return (llist_search_custom (l, llist_strcmp, (void *)key)); +} + +llentry_t *llist_search_custom (llist_t *l, + int (*compare) (llentry_t *, void *), void *user_data) +{ llentry_t *e; - for (e = l->head; e != NULL; e = e->next) - if (strcmp (key, e->key) == 0) + if (l == NULL) + return (NULL); + + e = l->head; + while (e != NULL) { + llentry_t *next = e->next; + + if (compare (e, user_data) == 0) break; + e = next; + } + return (e); } llentry_t *llist_head (llist_t *l) { + if (l == NULL) + return (NULL); return (l->head); } llentry_t *llist_tail (llist_t *l) { + if (l == NULL) + return (NULL); return (l->tail); }