started wolff code in new repository

1 files changed, 32 insertions, 0 deletions

diff --git a/lib/queue.c b/lib/queue.c
new file mode 100644
index 0000000..9a01741
--- /dev/null
+++ b/lib/queue.c
@@ -0,0 +1,32 @@
+
+#include "wolff.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;
+}
+
+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;
+}
+
+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);
+  }
+}
+