Add linked list header.

1 files changed, 41 insertions, 0 deletions

diff --git a/tests/test_linked_list.c b/tests/test_linked_list.c
new file mode 100644
index 0000000..401091a
--- /dev/null
+++ b/tests/test_linked_list.c
@@ -0,0 +1,41 @@
+#include "kern/mem.h"
+#include "shared/linked_list.h"
+#include "test_harness.h"
+
+LINKED_LIST_STATIC_DECL(int);
+LINKED_LIST_STATIC_IMPL(int);
+
+TEST(linked_list, smell)
+{
+  linked_list_t(int) ll = LINKED_LIST_INIT;
+
+  ASSERT_EQ(linked_list_length(int)(&ll), 0);
+
+  linked_list_push_front(int)(&ll, 5);
+  ASSERT_EQ(linked_list_length(int)(&ll), 1);
+
+  linked_list_push_front(int)(&ll, 3);
+  linked_list_push_back(int)(&ll, 2);
+
+  ASSERT_EQ(linked_list_length(int)(&ll), 3);
+  ASSERT_EQ(*linked_list_front(int)(&ll), 3);
+  ASSERT_EQ(*linked_list_back(int)(&ll), 2);
+
+  linked_list_push_back(int)(&ll, 7);
+  ASSERT_EQ(*linked_list_back(int)(&ll), 7);
+  linked_list_pop_back(int)(&ll);
+  ASSERT_EQ(*linked_list_back(int)(&ll), 2);
+
+  linked_list_pop_front(int)(&ll);
+
+  ASSERT_EQ(*linked_list_front(int)(&ll), 5);
+
+  linked_list_pop_front(int)(&ll);
+
+  ASSERT_EQ(*linked_list_front(int)(&ll), 2);
+
+  linked_list_pop_front(int)(&ll);
+
+  ASSERT_EQ(linked_list_front(int)(&ll), NULL);
+  return 0;
+}