From 45c1fbf4dfe5c7a7243b625eb8a600bdce6c748f Mon Sep 17 00:00:00 2001
From: Blake Romero <blake@blkrom.com>
Date: Wed, 18 Sep 2024 00:32:53 +0100
Subject: Add makefile & tests

---
 src/ll.h | 54 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 54 insertions(+)
 create mode 100644 src/ll.h

(limited to 'src/ll.h')

diff --git a/src/ll.h b/src/ll.h
new file mode 100644
index 0000000..f777ace
--- /dev/null
+++ b/src/ll.h
@@ -0,0 +1,54 @@
+#ifndef LL
+#define LL
+
+#define NEW_NODE llnode();
+
+#include <stdio.h>
+#include <stdlib.h>
+
+// Node
+typedef struct Node {
+  int value;
+  struct Node* next;
+} Node;
+
+// Create & initialise a new node
+Node* llnode(int value);
+
+// Print linked list values
+void llprint(Node* head);
+void llvprint(Node* head);
+
+// Return number of nodes in list
+// O(n)
+int lllength(Node* head);
+
+// Prepend a value to the list
+// O(1)
+void llpush(Node** head, int value);
+
+// Pop (remove) first node
+// O(1)
+int llpop(Node** head);
+
+// Append value to the end of the list
+// O(n)
+void llappend(Node* head, int value);
+
+// Insert a value to the list at index
+// O(n)
+void llinsert(Node** head, int value, int index);
+
+// Free nodes from memory
+// O(n)
+void llfree(Node* head);
+
+// Remove last node
+// O(n)
+int llrmlast(Node** head);
+
+// Remove node at index
+// O(n)
+int llrm(Node** head, int index);
+
+#endif //LL
-- 
cgit