Skip to content

Commit bc6f068

Browse files
committed
Refactor linked list implementation
1 parent 4b6da12 commit bc6f068

1 file changed

Lines changed: 18 additions & 1 deletion

File tree

Sprint-2/implement_linked_list/linked_list.py

Lines changed: 18 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -48,4 +48,21 @@ def remove(self, node):
4848
self.tail = node.previous
4949

5050
node.next = None
51-
node.previous = None
51+
node.previous = None
52+
53+
def move_to_head(self, node):
54+
if node == self.head:
55+
return
56+
57+
self.remove(node)
58+
59+
node.previous = None
60+
node.next = self.head
61+
62+
if self.head is not None:
63+
self.head.previous = node
64+
65+
self.head = node
66+
67+
if self.tail is None:
68+
self.tail = node

0 commit comments

Comments
 (0)