diff options
author | 2022-11-30 22:01:24 +0100 | |
---|---|---|
committer | 2022-11-30 22:01:24 +0100 | |
commit | db78a3bd5620aa575e2944fe4d5fc132e767a7c6 (patch) | |
tree | 038f83d5a3c043926a364f761d7ce259fbc4d254 /src | |
parent | 0083617c6e43890100cbe5c71e6693bac9df50dc (diff) | |
download | utils-db78a3bd5620aa575e2944fe4d5fc132e767a7c6.tar.gz utils-db78a3bd5620aa575e2944fe4d5fc132e767a7c6.zip |
Move list.c
Diffstat (limited to 'src')
-rw-r--r-- | src/list.c | 85 |
1 files changed, 0 insertions, 85 deletions
diff --git a/src/list.c b/src/list.c deleted file mode 100644 index f73348c..0000000 --- a/src/list.c +++ /dev/null @@ -1,85 +0,0 @@ -#include <stdlib.h> -#include <string.h> /* memcpy */ -#include "list.h" - -list_t clist_create() -{ - list_t list; - - list.first = NULL; - list.last = NULL; - list.size = 0; - - return list; -} - -void clist_add(list_t *list, - void *data, - int size_of) -{ - struct list_item_t *item = malloc(sizeof(struct list_item_t)); - - void *dest = malloc(size_of); /* allocates memory like data parameter */ - memcpy(dest, data, size_of); /* copies data inside dest */ - item->data = dest; - item->next = NULL; - - if (list->first == NULL) - list->first = item; - - if (list->last != NULL) - list->last->next = item; - - list->last = item; - list->size ++; -} - -void clist_add_all(list_t *dest, - list_t *other) -{ - dest->last->next = other->first; - dest->size += other->size; -} - -void clist_remove(list_t *list, - list_item_t *item) -{ - list_item_t *curr = list->first->next; - list_item_t *prev = list->first; - - if (list->first == item) { - free(list->first); - list->first = curr; - } else { - while (curr != NULL) { - if (curr == item) { - prev->next = curr->next; - free(curr); - return; - } - prev = curr; - curr = curr->next; - } - } -} - -iterator_t clist_iterator(list_t *list) -{ - struct iterator_t *iterator = malloc(sizeof(struct iterator_t)); - iterator->current = list->first; - - return *iterator; -} - -int iterator_has_next(iterator_t *iterator) -{ - return iterator->current != NULL; -} - -list_item_t *iterator_next(iterator_t *iterator) -{ - struct list_item_t *current = iterator->current; - iterator->current = iterator->current->next; - - return current; -} |