From ee17ff1921ea790125d0c4b804f3c78a1f4c0a34 Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Wed, 27 May 2020 03:32:07 -0400 Subject: Fix double ended queue pop front w/ wrap around. --- collections/double_ended_queue.c | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) (limited to 'collections/double_ended_queue.c') diff --git a/collections/double_ended_queue.c b/collections/double_ended_queue.c index 8a6a91e..285983b 100644 --- a/collections/double_ended_queue.c +++ b/collections/double_ended_queue.c @@ -127,7 +127,10 @@ deq *root; return NULL; } - return tmp = *(root->beg++); + tmp = *(root->beg++); + root->beg = (root->base + (root->beg - root->base) % root->limit); + + return tmp; } void* deq_index(root, index) -- cgit v1.1