Skip to content

Commit c815e8a

Browse files
authored
Update DoublyLinkedList.java
1 parent 32b7c34 commit c815e8a

File tree

1 file changed

+2
-3
lines changed

1 file changed

+2
-3
lines changed

com/williamfiset/algorithms/datastructures/linkedlist/DoublyLinkedList.java

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -96,9 +96,8 @@ public void addAt(int index, T data) throws Exception {
9696
for (int i = 0; i < index - 1; i++) {
9797
temp = temp.next;
9898
}
99-
Node<T> newNode = new Node(data, null, null);
100-
newNode.next = temp.next;
101-
newNode.prev = temp.prev;
99+
Node<T> newNode = new Node(data, temp, temp.next);
100+
temp.next.prev = newNode;
102101
temp.next = newNode;
103102

104103
size++;

0 commit comments

Comments
 (0)