Merge branch 'main' into dev

Author: rubenperezm

pystrukts/list/doubly_linked_list.py

@@ -30,6 +30,7 @@ def __str__(self):
         return f"DoublyLinkedNode({self.data}){' <-> ' + str(self.next) if self.next else ''}"
 
 @dataclass
+class DoublyLinkedList(LinkedList[DoublyLinkedNode]):
 class DoublyLinkedList(LinkedList[DoublyLinkedNode]):
     '''
     DoublyLinkedList Class.
@@ -61,9 +62,13 @@ class DoublyLinkedList(LinkedList[DoublyLinkedNode]):
     def __init__(self, circular: bool = False):
         super().__init__(DoublyLinkedNode, circular)
 
+    def _link(self, node1: DoublyLinkedNode, node2: DoublyLinkedNode):
+        super().__init__(DoublyLinkedNode, circular)
+
     def _link(self, node1: DoublyLinkedNode, node2: DoublyLinkedNode):
         '''
         Link two nodes.
+        Link two nodes.
 
         Args:
             node1 (DoublyLinkedNode): The first node.
@@ -73,4 +78,12 @@ def _link(self, node1: DoublyLinkedNode, node2: DoublyLinkedNode):
         node1.next = node2
         if node2:
             node2.prev = node1
+    
+            node1 (DoublyLinkedNode): The first node.
+            node2 (DoublyLinkedNode): The second node.
+        '''
+
+        node1.next = node2
+        if node2:
+            node2.prev = node1
 

pystrukts/list/singly_linked_list.py

@@ -28,6 +28,8 @@ def __str__(self):
         return f"SinglyLinkedNode({self.data}){' -> ' + str(self.next) if self.next else ''}"
 
 
+class SinglyLinkedList(LinkedList[SinglyLinkedNode]):
+
 class SinglyLinkedList(LinkedList[SinglyLinkedNode]):
     '''
     SinglyLinkedList Class.
@@ -59,13 +61,22 @@ class SinglyLinkedList(LinkedList[SinglyLinkedNode]):
     def __init__(self, circular: bool = False):
         super().__init__(SinglyLinkedNode, circular)
 
+    def _link(self, node1: SinglyLinkedNode, node2: SinglyLinkedNode):
+        super().__init__(SinglyLinkedNode, circular)
+
     def _link(self, node1: SinglyLinkedNode, node2: SinglyLinkedNode):
         '''
         Link two nodes.
+        Link two nodes.
 
         Args:
             node1 (SinglyLinkedNode): The first node.
             node2 (SinglyLinkedNode): The second node.
         '''
 
         node1.next = node2
+            node1 (SinglyLinkedNode): The first node.
+            node2 (SinglyLinkedNode): The second node.
+        '''
+
+        node1.next = node2