From 8860413709853bf1daede5e2c95d502791952b7b Mon Sep 17 00:00:00 2001 From: Tucker Evans Date: Mon, 25 May 2020 00:45:51 -0400 Subject: Add push front for double ended queue. --- collections/double_ended_queue.c | 14 ++++++++++++++ 1 file changed, 14 insertions(+) (limited to 'collections') diff --git a/collections/double_ended_queue.c b/collections/double_ended_queue.c index dac22b6..967a716 100644 --- a/collections/double_ended_queue.c +++ b/collections/double_ended_queue.c @@ -88,6 +88,20 @@ void *item; *(root->end++) = item; } +void deq_push_front(root, item) +deq *root; +void *item; +{ + if (!root) { + return; + } + if (root->end == root->base + root->limit) { + deq_resize(root); + } + + *(root->end++) = item; +} + void* deq_pop_front(root) deq *root; { -- cgit v1.1