summaryrefslogtreecommitdiff
path: root/lib/queue.c
diff options
context:
space:
mode:
authorJaron Kent-Dobias <jaron@kent-dobias.com>2018-02-02 18:33:22 -0500
committerJaron Kent-Dobias <jaron@kent-dobias.com>2018-02-02 18:33:22 -0500
commit2af9351db3aa97da9b0d3f23d53a593bc96c8a8e (patch)
tree684dfccba8d295c42ef6e2e070c8d6caca45f590 /lib/queue.c
parent181db84a8ffb26e436a43bb268fe5ef060206e66 (diff)
downloadc++-2af9351db3aa97da9b0d3f23d53a593bc96c8a8e.tar.gz
c++-2af9351db3aa97da9b0d3f23d53a593bc96c8a8e.tar.bz2
c++-2af9351db3aa97da9b0d3f23d53a593bc96c8a8e.zip
does potts now, no external libraries
Diffstat (limited to 'lib/queue.c')
-rw-r--r--lib/queue.c50
1 files changed, 0 insertions, 50 deletions
diff --git a/lib/queue.c b/lib/queue.c
deleted file mode 100644
index 0823518..0000000
--- a/lib/queue.c
+++ /dev/null
@@ -1,50 +0,0 @@
-
-#include "queue.h"
-
-void stack_push(ll_t **q, uint32_t x) {
- ll_t *nq = malloc(sizeof(ll_t));
- nq->x = x;
- nq->next = *q;
-
- *q = nq;
-}
-
-void stack_push_d(dll_t **q, double x) {
- dll_t *nq = malloc(sizeof(dll_t));
- nq->x = x;
- nq->next = *q;
-
- *q = nq;
-}
-
-uint32_t stack_pop(ll_t **q) {
- ll_t *old_q = *q;
-
- *q = old_q->next;
- uint32_t x = old_q->x;
-
- free(old_q);
-
- return x;
-}
-
-double stack_pop_d(dll_t **q) {
- dll_t *old_q = *q;
-
- *q = old_q->next;
- double x = old_q->x;
-
- free(old_q);
-
- return x;
-}
-
-bool stack_contains(const ll_t *q, uint32_t x) {
- if (q == NULL) {
- return false;
- } else if (q->x == x) {
- return true;
- } else {
- return stack_contains(q->next, x);
- }
-}