Merge pull request #23 from prateekkhurana/master

nzakas · nzakas · commit 47201a34f10d · 2015-04-03T16:45:23.000-07:00
BUG: Deletion in doubly linked list is not proper.
diff --git a/data-structures/doubly-linked-list/doubly-linked-list.js b/data-structures/doubly-linked-list/doubly-linked-list.js
@@ -162,6 +162,7 @@ DoublyLinkedList.prototype = {
             
                 //skip over the item to remove
                 current.prev.next = current.next;
+                current.next.prev = current.prev;
             }
         
             //decrement the length

Original file line number	Diff line number	Diff line change
`@@ -162,6 +162,7 @@ DoublyLinkedList.prototype = {`
`162`	`162`
`163`	`163`	`//skip over the item to remove`
`164`	`164`	`current.prev.next = current.next;`
	`165`	`+ current.next.prev = current.prev;`
`165`	`166`	`}`
`166`	`167`
`167`	`168`	`//decrement the length`