diff --git a/src/utils/Makefile.am b/src/utils/Makefile.am index 57e6e4d..65cc594 100644 --- a/src/utils/Makefile.am +++ b/src/utils/Makefile.am @@ -1,7 +1,11 @@ lib_LIBRARIES = libutils.a libutils_a_SOURCES = \ - args/args.c \ + lists/lists1.c \ + lists/lists2.c \ + lists/lists3.c \ + hash_map/hash_map.c \ + string_utils/string_utils.c \ ast/ast.c \ ast/ast_if.c \ ast/ast_command.c \ @@ -10,9 +14,7 @@ libutils_a_SOURCES = \ ast/ast_redir.c \ ast/ast_void.c \ ast/ast_end.c \ - hash_map/hash_map.c \ - lists/lists.c \ - string_utils/string_utils.c \ + args/args.c \ vars/vars.c libutils_a_CPPFLAGS = -I$(top_srcdir)/src diff --git a/src/utils/lists/lists1.c b/src/utils/lists/lists1.c new file mode 100644 index 0000000..d191bf7 --- /dev/null +++ b/src/utils/lists/lists1.c @@ -0,0 +1,87 @@ +#include +#include +#include + +#include "lists.h" + +struct list *list_prepend(struct list *list, void *value) +{ + struct list *new_elt = malloc(sizeof(struct list)); + if (new_elt == NULL) + { + return NULL; + } + new_elt->next = list; + new_elt->data = value; + + return new_elt; +} + +size_t list_length(struct list *list) +{ + size_t len = 0; + while (list != NULL) + { + len++; + list = list->next; + } + return len; +} + +void list_print(struct list *list) +{ + if (list == NULL) + { + return; + } + + while (list != NULL) + { + if (list->next != NULL) + { + printf("%p ", list->data); + } + else + { + printf("%p\n", list->data); + } + list = list->next; + } +} + +void list_destroy(struct list *list) +{ + struct list *elt = list; + struct list *next_elt; + while (elt != NULL) + { + next_elt = elt->next; + free(elt); + elt = next_elt; + } +} + +struct list *list_append(struct list *list, void *value) +{ + if (list == NULL) + { + struct list *new_elt = malloc(sizeof(struct list)); + new_elt->data = value; + new_elt->next = NULL; + return new_elt; + } + + struct list *elt = list; + + while (elt->next != NULL) + { + elt = elt->next; + } + + struct list *new_elt = malloc(sizeof(struct list)); + new_elt->data = value; + new_elt->next = NULL; + elt->next = new_elt; + + return list; +} diff --git a/src/utils/lists/lists2.c b/src/utils/lists/lists2.c new file mode 100644 index 0000000..745098a --- /dev/null +++ b/src/utils/lists/lists2.c @@ -0,0 +1,107 @@ +#include + +#include "lists.h" + +/* + * + ******************* + * Advanced * + ******************* + * + */ + +struct list *list_insert(struct list *list, void *value, size_t index) +{ + if (list == NULL || index == 0) + { + struct list *new_elt = malloc(sizeof(struct list)); + new_elt->data = value; + new_elt->next = list; + return new_elt; + } + + struct list *elt = list; + + for (size_t i = 0; i < index - 1; i++) + { + if (elt->next == NULL) + { + break; + } + elt = elt->next; + } + + struct list *new_elt = malloc(sizeof(struct list)); + new_elt->data = value; + new_elt->next = elt->next; + elt->next = new_elt; + + return list; +} + +struct list *list_remove(struct list *list, size_t index) +{ + struct list *elt = list; + struct list *prev_elt; + + if (index == 0) + { + struct list *res = elt->next; + free(elt); + return res; + } + + for (size_t i = 0; i < index; i++) + { + if (elt == NULL) + { + return list; + } + prev_elt = elt; + elt = elt->next; + } + if (elt == NULL) + { + return list; + } + + prev_elt->next = elt->next; + free(elt); + + return list; +} + +int list_find(struct list *list, void *value) +{ + if (list == NULL) + { + return -1; + } + + int res = 0; + while (list->data != value) + { + list = list->next; + res++; + if (list == NULL) + { + return -1; + } + } + return res; +} + +struct list *list_concat(struct list *list, struct list *list2) +{ + if (list == NULL) + { + return list2; + } + struct list *elt = list; + while (elt->next != NULL) + { + elt = elt->next; + } + elt->next = list2; + return list; +} diff --git a/src/utils/lists/lists.c b/src/utils/lists/lists3.c similarity index 52% rename from src/utils/lists/lists.c rename to src/utils/lists/lists3.c index ba0ec50..e9cc545 100644 --- a/src/utils/lists/lists.c +++ b/src/utils/lists/lists3.c @@ -1,108 +1,6 @@ -#include "lists.h" - -#include #include -#include - -struct list *list_append(struct list *list, void *value) -{ - if (list == NULL) - { - struct list *new_elt = malloc(sizeof(struct list)); - new_elt->data = value; - new_elt->next = NULL; - return new_elt; - } - - struct list *elt = list; - - while (elt->next != NULL) - { - elt = elt->next; - } - - struct list *new_elt = malloc(sizeof(struct list)); - new_elt->data = value; - new_elt->next = NULL; - elt->next = new_elt; - - return list; -} - -/* - * - ******************* - * Advanced * - ******************* - * - */ -struct list *list_remove(struct list *list, size_t index) -{ - struct list *elt = list; - struct list *prev_elt; - - if (index == 0) - { - struct list *res = elt->next; - free(elt); - return res; - } - - for (size_t i = 0; i < index; i++) - { - if (elt == NULL) - { - return list; - } - prev_elt = elt; - elt = elt->next; - } - if (elt == NULL) - { - return list; - } - - prev_elt->next = elt->next; - free(elt); - - return list; -} - -int list_find(struct list *list, void *value) -{ - if (list == NULL) - { - return -1; - } - - int res = 0; - while (list->data != value) - { - list = list->next; - res++; - if (list == NULL) - { - return -1; - } - } - return res; -} - -struct list *list_concat(struct list *list, struct list *list2) -{ - if (list == NULL) - { - return list2; - } - struct list *elt = list; - while (elt->next != NULL) - { - elt = elt->next; - } - elt->next = list2; - return list; -} +#include "lists.h" /* * ****************** @@ -117,6 +15,40 @@ static void swap_next(struct list *elt) elt->next->data = elt->data; elt->data = c; } +struct list *list_sort(struct list *list) +{ + // Bubble sort go ! + if (list == NULL) + { + return list; + } + struct list *elt = list; + int len = 0; + while (elt->next != NULL) + { + if (elt->data > elt->next->data) + { + swap_next(elt); + } + elt = elt->next; + len++; + } + + for (int i = 1; i < len; i++) + { + elt = list; + while (elt->next != NULL) + { + if (elt->data > elt->next->data) + { + swap_next(elt); + } + elt = elt->next; + } + } + + return list; +} // Old proto // WARNING no malloc/free allowed (moulinette issue)