Fixed size=1 for Node initialization in LinkedList bug.

Author: matthaeusheer

cp_python/data_structures/linked_list.py

@@ -10,7 +10,7 @@ def __init__(self, data, next_=None):
 class LinkedList:
     def __init__(self, head: Node = None):
         self.head = head
-        self.size = 0
+        self.size = 0 if head is None else 1
 
     def prepend(self, data) -> None:
         """Inserts an element at the beginning. Time: O(1)."""

cp_python/tests/data_structures/test_linked_list.py

@@ -1,6 +1,5 @@
 import unittest
-from functools import partial
-from data_structures.linked_list import LinkedList
+from data_structures.linked_list import LinkedList, Node
 
 
 class TestLinkedListCreation(unittest.TestCase):
@@ -79,3 +78,7 @@ def test_search(self):
     def test_search_empty(self):
         ll = LinkedList()
         self.assertEqual(-1, ll.search(1))
+
+    def test_empty_list(self):
+        ll = LinkedList(Node(data=1))
+        assert ll.size == 1