Merge pull request #52 from emirpasic/development

Fix doubly linked list's element's previous pointer when inserting
emirpasic · Mar 5, 2017 · 51d19e7 · 51d19e7
2 parents f2025ad + e78a917
commit 51d19e7
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/lists/doublylinkedlist/doublylinkedlist.go b/lists/doublylinkedlist/doublylinkedlist.go
@@ -259,18 +259,22 @@ func (list *List) Insert(index int, values ...interface{}) {
 			if i == 0 {
 				list.first = newElement
 			} else {
+				newElement.prev = beforeElement
 				beforeElement.next = newElement
 			}
 			beforeElement = newElement
 		}
+		oldNextElement.prev = beforeElement
 		beforeElement.next = oldNextElement
 	} else {
 		oldNextElement := beforeElement.next
 		for _, value := range values {
 			newElement := &element{value: value}
+			newElement.prev = beforeElement
 			beforeElement.next = newElement
 			beforeElement = newElement
 		}
+		oldNextElement.prev = beforeElement
 		beforeElement.next = oldNextElement
 	}
 }