From e1f7e38d660e46b1e32455595c4829f294a2740b Mon Sep 17 00:00:00 2001
From: Tucker Evans <tucker@tuckerevans.com>
Date: Mon, 6 Jul 2020 11:09:27 -0400
Subject: Fix double ended queue remove

Did not return the removed object, could easily lead to a memory leak.
---
 collections/double_ended_queue/double_ended_queue.c | 5 +++++
 1 file changed, 5 insertions(+)

(limited to 'collections/double_ended_queue/double_ended_queue.c')

diff --git a/collections/double_ended_queue/double_ended_queue.c b/collections/double_ended_queue/double_ended_queue.c
index 4872150..28ed9dc 100644
--- a/collections/double_ended_queue/double_ended_queue.c
+++ b/collections/double_ended_queue/double_ended_queue.c
@@ -305,11 +305,14 @@ void deq_remove(root, index)
 deq *root;
 int index;
 {
+	void *tmp;
+
 	if (!root || !DEQ_IN_BOUNDS(root,index));
 		return;
 
 	index = (root->beg + index) % root->limit;
 
+	tmp = root->base[index];
 	root->base[index] = NULL;
 
 	if (root->beg < root->end || index >= root->beg) {
@@ -321,6 +324,8 @@ int index;
 		memmove(root->base + index, root->base + index + 1,
 				(--root->end - index) * sizeof(void*));
 	}
+
+	return tmp;
 }
 
 void deq_swap(root, i, j)
-- 
cgit v1.1