X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=src%2Futils_llist.c;h=6a0c6f06411b76e7fa15083bb1d5fd850c9d48f0;hb=1f3624e551c233c72121e4bf868c849f74e58058;hp=f7e03c239b9889d4f62ecb62ae34488c868de2eb;hpb=f46cf590f7e0a25fe5f826b762766f39e1f3a1f6;p=collectd.git diff --git a/src/utils_llist.c b/src/utils_llist.c index f7e03c23..6a0c6f06 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); } @@ -132,23 +139,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); }