Skip to content

Commit 91effc8

Browse files
committed
clarifies add() logic for double linked list in other/lru_cache
1 parent db3a7b6 commit 91effc8

File tree

1 file changed

+5
-3
lines changed

1 file changed

+5
-3
lines changed

other/lru_cache.py

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -103,9 +103,11 @@ def add(self, node: DoubleLinkedListNode) -> None:
103103
Adds the given node to the end of the list (before rear)
104104
"""
105105

106-
temp = self.rear.prev
107-
temp.next, node.prev = node, temp
108-
self.rear.prev, node.next = node, self.rear
106+
previous = self.rear.prev
107+
previous.next = node
108+
node.prev = previous
109+
self.rear.prev = node
110+
node.next = self.rear
109111

110112
def remove(self, node: DoubleLinkedListNode) -> DoubleLinkedListNode | None:
111113
"""

0 commit comments

Comments
 (0)