X-Git-Url: http://www.project-moonshot.org/gitweb/?a=blobdiff_plain;f=list.c;h=58ab7aa43565922c6dfe980173ecc0e9ad17292a;hb=45cb83f89c693815421792b99d7c2329ad3bb322;hp=99d4e13493dca594535cbc8de13659c706d2f96b;hpb=a582d087ba99b9f4705eda48c063253384f67888;p=libradsec.git diff --git a/list.c b/list.c index 99d4e13..58ab7aa 100644 --- a/list.c +++ b/list.c @@ -1,3 +1,11 @@ +/* + * Copyright (C) 2006-2009 Stig Venaas + * + * Permission to use, copy, modify, and distribute this software for any + * purpose with or without fee is hereby granted, provided that the above + * copyright notice and this permission notice appear in all copies. + */ + #include #include #include "list.h" @@ -16,7 +24,7 @@ void list_destroy(struct list *list) { if (!list) return; - + for (node = list->first; node; node = next) { free(node->data); next = node->next; @@ -32,7 +40,7 @@ int list_push(struct list *list, void *data) { node = malloc(sizeof(struct list_node)); if (!node) return 0; - + node->next = NULL; node->data = data; @@ -41,7 +49,8 @@ int list_push(struct list *list, void *data) { else list->first = node; list->last = node; - + + list->count++; return 1; } @@ -49,24 +58,24 @@ int list_push(struct list *list, void *data) { void *list_shift(struct list *list) { struct list_node *node; void *data; - - if (!list->first) + + if (!list || !list->first) return NULL; - + node = list->first; list->first = node->next; if (!list->first) list->last = NULL; data = node->data; free(node); - + list->count--; return data; } /* removes all entries with matching data pointer */ void list_removedata(struct list *list, void *data) { struct list_node *node, *t; - + if (!list || !list->first) return; @@ -74,6 +83,7 @@ void list_removedata(struct list *list, void *data) { while (node->data == data) { list->first = node->next; free(node); + list->count--; node = list->first; if (!node) { list->last = NULL; @@ -85,6 +95,7 @@ void list_removedata(struct list *list, void *data) { t = node->next; node->next = t->next; free(t); + list->count--; if (!node->next) { /* we removed the last one */ list->last = node; return; @@ -101,3 +112,12 @@ struct list_node *list_first(struct list *list) { struct list_node *list_next(struct list_node *node) { return node->next; } + +/* returns number of nodes */ +uint32_t list_count(struct list *list) { + return list->count; +} + +/* Local Variables: */ +/* c-file-style: "stroustrup" */ +/* End: */