File tree 1 file changed +7
-1
lines changed
data_structures/linked_list
1 file changed +7
-1
lines changed Original file line number Diff line number Diff line change 1
1
from __future__ import annotations
2
2
3
+
3
4
class Node :
4
5
"""Represents a node in the linked list."""
6
+
5
7
def __init__ (self , data : int ) -> None :
6
8
self .data = data
7
9
self .next = None
8
10
11
+
9
12
class LinkedList :
10
13
"""Represents a linked list."""
14
+
11
15
def __init__ (self ) -> None :
12
16
self .head = None
13
17
self .size = 0 # Keep track of the list size
@@ -39,7 +43,8 @@ def __str__(self) -> str:
39
43
while current :
40
44
nodes .append (str (current .data ))
41
45
current = current .next
42
- return ' -> ' .join (nodes )
46
+ return " -> " .join (nodes )
47
+
43
48
44
49
def find_middle_element (linked_list : LinkedList ) -> int | None :
45
50
"""
@@ -64,6 +69,7 @@ def find_middle_element(linked_list: LinkedList) -> int | None:
64
69
slow_pointer = slow_pointer .next
65
70
return slow_pointer .data
66
71
72
+
67
73
if __name__ == "__main__" :
68
74
link = LinkedList ()
69
75
num_elements = int (input ("Enter the number of elements: " ))
You can’t perform that action at this time.
0 commit comments