From b3e0aed91f1c15c1223b23864efac6d90f31324a Mon Sep 17 00:00:00 2001
From: Tim Schumacher <timschumi@gmx.de>
Date: Thu, 5 May 2022 10:35:25 +0200
Subject: [PATCH] AK: Add SinglyLinkedList::prepend()

---
 AK/SinglyLinkedList.h | 13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/AK/SinglyLinkedList.h b/AK/SinglyLinkedList.h
index 284aa3c3d4..79babf10e5 100644
--- a/AK/SinglyLinkedList.h
+++ b/AK/SinglyLinkedList.h
@@ -160,6 +160,19 @@ public:
         m_tail = node;
     }
 
+    template<typename U = T>
+    void prepend(U&& value)
+    {
+        auto* node = new Node(forward<U>(value));
+        if (!m_head) {
+            m_head = node;
+            m_tail = node;
+            return;
+        }
+        node->next = m_head;
+        m_head = node;
+    }
+
     bool contains_slow(const T& value) const
     {
         return find(value) != end();