summaryrefslogtreecommitdiff
path: root/test
diff options
context:
space:
mode:
Diffstat (limited to 'test')
-rw-r--r--test/list.c64
-rw-r--r--test/list.h35
2 files changed, 99 insertions, 0 deletions
diff --git a/test/list.c b/test/list.c
new file mode 100644
index 0000000..c2d098f
--- /dev/null
+++ b/test/list.c
@@ -0,0 +1,64 @@
+/*
+ * This file is part of libdom test suite.
+ * Licensed under the MIT License,
+ * http://www.opensource.org/licenses/mit-license.php
+ * Copyright 2007 James Shaw <jshaw@netsurf-browser.org>
+ */
+
+#include <malloc.h>
+#include <stdio.h>
+#include <stdbool.h>
+
+#include "list.h"
+
+struct list* list_new(void) {
+ struct list* list = malloc(sizeof(struct list));
+ list->size = 0;
+ list->head = NULL;
+ list->tail = NULL;
+ return list;
+}
+
+void list_destroy(struct list* list) {
+ struct list_elt* elt = list->head;
+ while (elt != NULL) {
+ struct list_elt* nextElt = elt->next;
+ free(elt);
+ elt = nextElt;
+ }
+ free(list);
+}
+
+void list_add(struct list* list, void* data) {
+ struct list_elt* elt = malloc(sizeof(struct list_elt));
+ elt->data = data;
+ elt->next = NULL;
+ struct list_elt* tail = list->tail;
+
+ // if tail was set, make its 'next' ptr point to elt
+ if (tail != NULL) {
+ tail->next = elt;
+ }
+
+ // make elt the new tail
+ list->tail = elt;
+
+ if (list->head == NULL) {
+ list->head = elt;
+ }
+
+ // inc the size of the list
+ list->size++;
+}
+
+bool list_contains(struct list* list, void* data, int (*comparator)(const void* a, const void* b)) {
+ struct list_elt* elt = list->head;
+ while (elt != NULL) {
+ if (comparator(elt->data, data) == 0) {
+ return true;
+ }
+ elt = elt->next;
+ }
+ return false;
+}
+
diff --git a/test/list.h b/test/list.h
new file mode 100644
index 0000000..444f5c8
--- /dev/null
+++ b/test/list.h
@@ -0,0 +1,35 @@
+/*
+ * This file is part of libdom test suite.
+ * Licensed under the MIT License,
+ * http://www.opensource.org/licenses/mit-license.php
+ * Copyright 2007 James Shaw <jshaw@netsurf-browser.org>
+ */
+
+#ifndef list_h_
+#define list_h_
+
+struct list_elt {
+ void* data;
+ struct list_elt* next;
+};
+
+struct list {
+ unsigned int size;
+ struct list_elt* head;
+ struct list_elt* tail;
+};
+
+struct list* list_new(void);
+void list_destroy(struct list* list);
+
+/**
+ * Add data to the tail of the list.
+ */
+void list_add(struct list* list, void* data);
+
+/**
+ * Tests if data is equal to any element in the list.
+ */
+bool list_contains(struct list* list, void* data, int (*comparator)(const void* a, const void* b));
+
+#endif