diff options
Diffstat (limited to 'list.c')
| -rw-r--r-- | list.c | 127 |
1 files changed, 127 insertions, 0 deletions
@@ -0,0 +1,127 @@ +/* +* Copyright 2019 Aldrik Ramaekers +* +* 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, either version 3 of the License, or +* (at your option) any later version. + +* 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, see <https://www.gnu.org/licenses/>. +*/ + +#include "include/list.h" + +list list_create(u16 size) +{ + list l; + l.size = size; + l.count = 0; + l.start = 0; + + return l; +} + +void list_destroy(list* list) { + list_item *prev = 0; + list_item *current_item = list->start; + while(current_item) + { + prev = current_item; + current_item = current_item->next; + mem_free(prev); + } + + list->count = 0; +} + +list_item *list_push(list *list, void *data) +{ + list_item *item = mem_alloc(sizeof(list_item)); + item->next = 0; + item->data = data; + + if (list->count == 0) + { + list->start = item; + } + else + { + list_item *current_item = list->start; + while(current_item) + { + if (!current_item->next) + { + current_item->next = item; + goto done; + } + else + { + current_item = current_item->next; + } + } + } + + done: + list->count++; + return item; +} + +void* list_at(list *list, u32 index) +{ + list_item *current_item = list->start; + s32 count = 0; + while(current_item) + { + if (count == index) + return current_item->data; + count++; + current_item = current_item->next; + } + return 0; +} + +void list_remove_at(list *list, u32 index) +{ + list_item *prev = 0; + list_item *current_item = list->start; + s32 count = 0; + while(current_item) + { + if (count == index) + { + if (prev) + prev->next = current_item->next; + else + list->start = current_item->next; + + mem_free(current_item); + goto done; + } + + count++; + prev = current_item; + current_item = current_item->next; + } + + done: + list->count--; +} + +void list_debug_print(list *list) +{ + list_item *current_item = list->start; + s32 count = 0; + while(current_item) + { + printf("%d %p\n", count, current_item->data); + + count++; + current_item = current_item->next; + } +}
\ No newline at end of file |