From 2a89d2496b4dcf06d699ec1b87d367ba22b5530f Mon Sep 17 00:00:00 2001
From: schmolli <martin.schmollinger@reutlingen-university.de>
Date: Thu, 26 Nov 2020 15:33:37 +0100
Subject: [PATCH] Bug fixing and optimization
---
src/main/java/io/ad/structs/DoubleLinkedList.java | 5 +++--
1 file changed, 3 insertions(+), 2 deletions(-)
diff --git a/src/main/java/io/ad/structs/DoubleLinkedList.java b/src/main/java/io/ad/structs/DoubleLinkedList.java
index 8c1df7a..fc8dd45 100644
--- a/src/main/java/io/ad/structs/DoubleLinkedList.java
+++ b/src/main/java/io/ad/structs/DoubleLinkedList.java
@@ -43,7 +43,8 @@ public class DoubleLinkedList<E> implements List<E> {
}
if (index == 0) {
ListNode newHead = new ListNode(element, null, head);
- head.prev=newHead;
+ if (head!=null)
+ head.prev=newHead;
head = newHead;
if (size()==0) last=newHead;
size++;
@@ -140,7 +141,7 @@ public class DoubleLinkedList<E> implements List<E> {
return next!=null;
}
public E next() {
- if (next==null) throw new NoSuchElementException();
+ if (!hasNext()) throw new NoSuchElementException();
E value = next.data;
next = next.next;
return value;
--
GitLab