From 1d2b138344d46a0c0490e9defceef475d6a830f7 Mon Sep 17 00:00:00 2001 From: Emmanuel Arias Date: Sun, 16 Apr 2017 19:11:45 -0300 Subject: [PATCH] Fix #173: Bugs in linked list append and delete methods (#184) --- linked_lists/linked_list/linked_list.py | 4 ++-- .../linked_list/linked_list_solution.ipynb | 15 ++++++++------- 2 files changed, 10 insertions(+), 9 deletions(-) diff --git a/linked_lists/linked_list/linked_list.py b/linked_lists/linked_list/linked_list.py index 18d23e6..db9b089 100644 --- a/linked_lists/linked_list/linked_list.py +++ b/linked_lists/linked_list/linked_list.py @@ -33,7 +33,7 @@ class LinkedList(object): return None node = Node(data) if self.head is None: - self.head = Node(data) + self.head = node return node curr_node = self.head while curr_node.next is not None: @@ -57,7 +57,7 @@ class LinkedList(object): if self.head is None: return if self.head.data == data: - self.head = None + self.head = self.head.next return prev_node = self.head curr_node = self.head.next diff --git a/linked_lists/linked_list/linked_list_solution.ipynb b/linked_lists/linked_list/linked_list_solution.ipynb index 104375b..d3c05e6 100644 --- a/linked_lists/linked_list/linked_list_solution.ipynb +++ b/linked_lists/linked_list/linked_list_solution.ipynb @@ -220,7 +220,7 @@ " return None\n", " node = Node(data)\n", " if self.head is None:\n", - " self.head = Node(data)\n", + " self.head = node\n", " return node\n", " curr_node = self.head\n", " while curr_node.next is not None:\n", @@ -244,7 +244,7 @@ " if self.head is None:\n", " return\n", " if self.head.data == data:\n", - " self.head = None\n", + " self.head = self.head.next\n", " return\n", " prev_node = self.head\n", " curr_node = self.head.next\n", @@ -485,22 +485,23 @@ } ], "metadata": { + "celltoolbar": "Edit Metadata", "kernelspec": { - "display_name": "Python 3", + "display_name": "Python 2", "language": "python", - "name": "python3" + "name": "python2" }, "language_info": { "codemirror_mode": { "name": "ipython", - "version": 3 + "version": 2 }, "file_extension": ".py", "mimetype": "text/x-python", "name": "python", "nbconvert_exporter": "python", - "pygments_lexer": "ipython3", - "version": "3.5.0" + "pygments_lexer": "ipython2", + "version": "2.7.12" } }, "nbformat": 4,