Skip to content

Commit eef38b3

Browse files
committed
implement doubly linked list
1 parent d4ca92c commit eef38b3

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

Sprint-2/implement_linked_list/linked_list.py

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -16,12 +16,10 @@ def push_head(self, value):
1616
new_node.next = self.head
1717
if self.head:
1818
self.head.previous = new_node
19-
20-
self.head = new_node
21-
22-
if self.tail is None:
19+
else:
2320
self.tail = new_node
2421

22+
self.head = new_node
2523
return new_node
2624

2725
def pop_tail(self):
@@ -44,6 +42,8 @@ def remove(self, node):
4442
node.previous.next = node.next
4543
else:
4644
self.head = node.next
45+
if self.head:
46+
self.head.previous = None
4747

4848
if node.next:
4949
node.next.previous = node.previous

0 commit comments

Comments
 (0)