From 87d90f18ae5c3bdb141ad7fd0e0620ffc7eb5f0e Mon Sep 17 00:00:00 2001 From: Ian Park Date: Mon, 29 May 2017 14:20:49 +0100 Subject: [PATCH] Add prev to Node class For managing LRU cache, we need to use a doubly linked list for move_to_front() operation. --- solutions/object_oriented_design/lru_cache/lru_cache.ipynb | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/solutions/object_oriented_design/lru_cache/lru_cache.ipynb b/solutions/object_oriented_design/lru_cache/lru_cache.ipynb index e78966d1..a31907b8 100644 --- a/solutions/object_oriented_design/lru_cache/lru_cache.ipynb +++ b/solutions/object_oriented_design/lru_cache/lru_cache.ipynb @@ -56,7 +56,8 @@ "\n", " def __init__(self, results):\n", " self.results = results\n", - " self.next = next\n", + " self.prev = None\n", + " self.next = None\n", "\n", "\n", "class LinkedList(object):\n",