DoublyLinkedList.Insert() forgets dealing with element.prev #43

New issue

Closed

opened 2017-01-07 18:41:02 +00:00 by masknu · 1 comment

masknu commented

2017-01-07 18:41:02 +00:00

(Migrated from github.com)

In order to construct a "doubly" linked list while inserting, new element and old element's prev pointer have to get updated. Solution: In doublylinkedlist.go,

Line 262, add:
```
newElement.prev = beforeElement
```
Line 266, add:
```
oldNextElement.prev = beforeElement
```
Line 271, add:
```
newElement.prev = beforeElement
```
Line 274, add:
```
oldNextElement.prev = beforeElement
```

In order to construct a "doubly" linked list while inserting, new element and old element's prev pointer have to get updated. Solution: In doublylinkedlist.go, - Line 262, add: - newElement.prev = beforeElement - Line 266, add: - oldNextElement.prev = beforeElement - Line 271, add: - newElement.prev = beforeElement - Line 274, add: - oldNextElement.prev = beforeElement

emirpasic commented

2017-03-05 22:35:32 +00:00

(Migrated from github.com)