From 17e5fb7d32e02281f30e1b138b59a500e67a4e3c Mon Sep 17 00:00:00 2001 From: Ian Park Date: Tue, 6 Jun 2017 01:25:04 +0100 Subject: [PATCH] Add prev to Node class (#82) For managing an 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 e78966d..a31907b 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",