File tree Expand file tree Collapse file tree 1 file changed +11
-7
lines changed
Sprint-2/implement_linked_list Expand file tree Collapse file tree 1 file changed +11
-7
lines changed Original file line number Diff line number Diff line change 1+ # A single node in the list
12class ListNode :
23 def __init__ (self , value ):
34 self .value = value
45 self .previous = None
56 self .next = None
6-
7+ # The linked list class
78class LinkedList :
8- def __init__ (self ):
9- self .head = None
9+ def __init__ (self ):
10+ self .head = None
1011 self .tail = None
1112
12- def push_head (self , value ):
13- new_node = ListNode (value )
13+ # Add a value to the front of the list
14+ def push_head (self , value ):
15+ new_node = ListNode (value )
1416 new_node .next = self .head
1517
1618 if self .head :
@@ -22,7 +24,8 @@ def push_head(self, value):
2224 self .tail = new_node
2325
2426 return new_node
25-
27+
28+ # Remove and return value from the end
2629 def pop_tail (self ):
2730 if self .tail is None :
2831 return None
@@ -37,7 +40,8 @@ def pop_tail(self):
3740 self .tail = None
3841
3942 return value
40-
43+
44+ # Remove a node from the list
4145 def remove (self , node ):
4246 if node .previous :
4347 node .previous .next = node .next
You can’t perform that action at this time.
0 commit comments