summaryrefslogtreecommitdiff
path: root/algo1w3/NAWLinkedList.h
diff options
context:
space:
mode:
Diffstat (limited to 'algo1w3/NAWLinkedList.h')
-rw-r--r--algo1w3/NAWLinkedList.h26
1 files changed, 26 insertions, 0 deletions
diff --git a/algo1w3/NAWLinkedList.h b/algo1w3/NAWLinkedList.h
new file mode 100644
index 0000000..411da61
--- /dev/null
+++ b/algo1w3/NAWLinkedList.h
@@ -0,0 +1,26 @@
+#pragma once
+
+#include <stdlib.h>
+
+class NAW;
+class NAWLink;
+
+class NAWLinkedList {
+public:
+ NAWLinkedList();
+ virtual ~NAWLinkedList();
+
+public:
+ virtual void addToStart(const NAW&);
+ virtual NAWLink* search(const NAW&) const;
+ /** @brief return parent node of node found, if found */
+ virtual NAWLink* searchParent(const NAW&) const;
+ virtual void showAll() const;
+ /** @brief remove first *FOUND* */
+ virtual NAWLink* removeFirst(const NAW&);
+
+private:
+ size_t size = 0;
+ NAWLink* next = nullptr;
+};
+