summaryrefslogtreecommitdiff
path: root/src/01
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-06-29 14:57:07 -0600
committermo khan <mo.khan@gmail.com>2020-06-29 14:57:07 -0600
commit749c683c1daab59658a8e23449009d44a6b7323c (patch)
treebffaa1bd89afe0c5028502f5cc51cbc60570494c /src/01
parent8eabde790b36c3bd29b2e6b9c5296ce5b3b38dcd (diff)
free node for item removed from queue
Diffstat (limited to 'src/01')
-rw-r--r--src/01/01a/priority_queue.c4
1 files changed, 3 insertions, 1 deletions
diff --git a/src/01/01a/priority_queue.c b/src/01/01a/priority_queue.c
index 35cfa92..adaf5ea 100644
--- a/src/01/01a/priority_queue.c
+++ b/src/01/01a/priority_queue.c
@@ -52,9 +52,11 @@ void add(PriorityQueue *queue, int priority, int data) {
int delete_min(PriorityQueue *queue) {
if (queue->head) {
Node *tmp = queue->head;
+ int data = tmp->data;
queue->head = tmp->next;
queue->size--;
- return tmp->data;
+ free(tmp);
+ return data;
}
return 0;
}