From e15d41a5619c41f3440369e625d6d96921718221 Mon Sep 17 00:00:00 2001
From: Christian Cunningham <cc@localhost>
Date: Thu, 30 Dec 2021 20:50:44 -0800
Subject: Added Data Structures

Added basic scheduling

TODO: Preserve registers for context switch
---
 src/lib/ll.c | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 src/lib/ll.c

(limited to 'src/lib/ll.c')

diff --git a/src/lib/ll.c b/src/lib/ll.c
new file mode 100644
index 0000000..6d96f45
--- /dev/null
+++ b/src/lib/ll.c
@@ -0,0 +1,32 @@
+#include "../lib/ll.h"
+#include "../lib/mem.h"
+
+struct LL* new(void* val)
+{
+	struct LL* ll = (struct LL*)malloc(sizeof(struct LL));
+	ll->prev = ll;
+	ll->next = ll;
+	ll->data = val;
+	return ll;
+}
+
+void push(struct LL* l, void* val)
+{
+	struct LL* ll = (struct LL*)malloc(sizeof(struct LL));
+	ll->prev = l->prev;
+	ll->next = l;
+	ll->prev->next = ll;
+	l->prev = ll;
+	ll->data = val;
+}
+
+void remove(struct LL* l, unsigned long idx)
+{
+	struct LL* t = l;
+	for(unsigned long i = 0; i < idx; i++) {
+		t = t->next;
+	}
+	t->prev->next = t->next;
+	t->next->prev = t->prev;
+	free(t);
+}
-- 
cgit v1.2.1