From eb5730b438d15d99f4e38565d4e132a3faef994e Mon Sep 17 00:00:00 2001 From: Blake Romero Date: Thu, 19 Sep 2024 18:06:34 +0100 Subject: Fix llfree removing nodes --- src/ll.c | 13 ++++++++----- src/ll.h | 2 +- 2 files changed, 9 insertions(+), 6 deletions(-) diff --git a/src/ll.c b/src/ll.c index fdf86af..8e2d078 100644 --- a/src/ll.c +++ b/src/ll.c @@ -70,15 +70,18 @@ void llinsert(Node** head, int value, int index) { node->next = n; } -void llfree(Node* head) { - Node* n = NULL; - while (head != NULL) { - n = head; - head = head->next; +void llfree(Node** head) { + while (*head != NULL) { + Node* n = *head; + *head = (*head)->next; free(n); } + *head = NULL; } +// TODO: llfree recursive implementation +// ... + int llrmlast(Node** head) { Node* n = *head; Node* cur = NULL; diff --git a/src/ll.h b/src/ll.h index f777ace..b4c8cc9 100644 --- a/src/ll.h +++ b/src/ll.h @@ -41,7 +41,7 @@ void llinsert(Node** head, int value, int index); // Free nodes from memory // O(n) -void llfree(Node* head); +void llfree(Node** head); // Remove last node // O(n) -- cgit