From 975498524bb2ec3bd0a112450fa0bed4050cbefc Mon Sep 17 00:00:00 2001 From: Alex Reece Date: Thu, 12 Nov 2026 00:11:38 +0100 Subject: [PATCH] stack should work --- Startcode/stack.c | 17 +++++++++++++++-- 1 file changed, 15 insertions(+), 2 deletions(-) diff --git a/Startcode/stack.c b/Startcode/stack.c index 9c3607a..6477ba4 100644 --- a/Startcode/stack.c +++ b/Startcode/stack.c @@ -14,6 +14,7 @@ StackNode *push(StackNode *stack, void *data) if (newItem == NULL) return NULL; stack->left = newItem; newItem->right = stack; + newItem->left = NULL; newItem->data = data; return newItem; @@ -23,17 +24,29 @@ StackNode *push(StackNode *stack, void *data) // freed by caller.) StackNode *pop(StackNode *stack) { + // grab next item, detatch it (becomes new head) + StackNode *newHead = stack->right; + newHead->left = NULL; + // free the old head's struct + free(stack); + + // give back the new head + return newHead; } // Returns the data of the top element. void *top(StackNode *stack) { - + return stack->data; + } // Clears stack and releases all memory. void clearStack(StackNode *stack) { - + do + { + stack = pop(stack); + } while (stack != NULL); } \ No newline at end of file