list

Author: elstr-512

.vscode/settings.json

@@ -38,7 +38,7 @@ class Scores {
         entries[i + 1] = entry;
     }
 
-    GameEntry remove(int i) throw(IndexOutOfBounds) {
+    GameEntry remove(int i) {
         if ((i < 0) || (i >= numEntries)) {
             throw IndexOutOfBounds("Invalid Index");
         }

source/chpt_3_ArraysLinkedListsAndRecursion/highScore/Scores.h

@@ -0,0 +1,47 @@
+#pragma once
+#include <cstddef>
+
+template <typename E>
+class SNode;
+
+template <typename E>
+class SLinkedList {
+  public:
+    SLinkedList() {
+        head = NULL;
+    }
+    ~SLinkedList() {
+        while (!empty()) {
+          removeFront();
+        }
+    }
+
+    bool empty() const {
+        return head == NULL;
+    }
+    const E& front() const {
+        return head->element;
+    }
+    void addFront(const E& element) {
+        SNode<E>* newNode = new SNode<E>;
+        newNode->element = element;
+        newNode->next = head;
+        head = newNode;
+    }
+    void removeFront() {
+        SNode<E>* frontNode = head;
+        head = frontNode->next;
+        delete frontNode;
+    }
+
+  private:
+    SNode<E>* head;
+};
+
+template <typename E>
+class SNode {
+  private:
+    E element;
+    SNode<E>* next;
+    friend class SLinkedList<E>;
+};

source/chpt_3_ArraysLinkedListsAndRecursion/linkedList/SLinkedList.h

@@ -0,0 +1,22 @@
+#include "SLinkedList.h"
+#include <iostream>
+#include <ostream>
+
+using namespace std;
+
+int main(int argc, char const *argv[]) {
+
+    SLinkedList<int> sLinkedList;
+
+    sLinkedList.addFront(10);
+    cout << sLinkedList.front() << endl;
+
+    sLinkedList.addFront(22);
+    cout << sLinkedList.front() << endl;
+
+    sLinkedList.removeFront();
+    cout << sLinkedList.front() << endl;
+
+    cin.get();
+    return 0;
+}