Archives/gods
2
0
Fork 0
mirror of https://github.com/emirpasic/gods synced 2024-11-06 15:20:25 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #52 from emirpasic/development

Browse Source 
Fix doubly linked list's element's previous pointer when inserting
This commit is contained in:
Emir Pasic 2017-03-05 23:34:24 +01:00 committed by GitHub
commit 51d19e739f
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
lists/doublylinkedlist/doublylinkedlist.go
View File

@ -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
}
}