Merge pull request #774 from abhijay94/master

Fix #773 (Deleting an element that doesn't exist causes NPE)
This commit is contained in:
Libin Yang 2019-05-30 19:27:51 +08:00 committed by GitHub
commit 990b88f72f
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -116,8 +116,13 @@ public class DoublyLinkedList {
public void delete(int x) {
Link current = head;
while (current.value != x) // Find the position to delete
current = current.next;
while (current.value != x) {// Find the position to delete
if (current != tail) {
current = current.next;
} else {// If we reach the tail and the element is still not found
throw new RuntimeException("The element to be deleted does not exist!");
}
}
if (current == head)
deleteHead();