From 87d90f18ae5c3bdb141ad7fd0e0620ffc7eb5f0e Mon Sep 17 00:00:00 2001
From: Ian Park <asbear@gmail.com>
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 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",
--
GitLab