From 7435871fbdac403f6fbe5132e26b5bcf563e12ae Mon Sep 17 00:00:00 2001
From: schmolli <martin.schmollinger@reutlingen-university.de>
Date: Fri, 26 Jun 2020 13:06:29 +0200
Subject: [PATCH] prev of old head needs to refer to the new head
---
src/main/java/io/ad/structs/DoubleLinkedList.java | 1 +
1 file changed, 1 insertion(+)
diff --git a/src/main/java/io/ad/structs/DoubleLinkedList.java b/src/main/java/io/ad/structs/DoubleLinkedList.java
index 6ea147f..8c1df7a 100644
--- a/src/main/java/io/ad/structs/DoubleLinkedList.java
+++ b/src/main/java/io/ad/structs/DoubleLinkedList.java
@@ -43,6 +43,7 @@ public class DoubleLinkedList<E> implements List<E> {
}
if (index == 0) {
ListNode newHead = new ListNode(element, null, head);
+ head.prev=newHead;
head = newHead;
if (size()==0) last=newHead;
size++;
--
GitLab