public void delete(ListNode nodeToDelete) {
ListNode currNode = head;
ListNode prevNode = null;
if (contains(nodeToDelete)) {
if (currNode.next == null) {
head = null;
System.out.println(" " + nodeToDelete.printValue()
+ " has been deleted.");
} else if (nodeToDelete.isEqualTo(currNode)) {
head = head.next;
System.out.println(" " + nodeToDelete.printValue()
+ " has been deleted.");
} else {
for (int i = 0; i < size(); i++) {
if (nodeToDelete.isEqualTo(currNode)) {
prevNode.next = currNode.next;
currNode = prevNode;
System.out.println(" " + nodeToDelete.printValue()
+ " has been deleted.");
} else {
prevNode = currNode;
}
currNode = currNode.next;
}
}
} else {
System.out.println(" This list doesn't contain that item!");
}
}
ListNode currNode = head;
ListNode prevNode = null;
if (contains(nodeToDelete)) {
if (currNode.next == null) {
head = null;
System.out.println(" " + nodeToDelete.printValue()
+ " has been deleted.");
} else if (nodeToDelete.isEqualTo(currNode)) {
head = head.next;
System.out.println(" " + nodeToDelete.printValue()
+ " has been deleted.");
} else {
for (int i = 0; i < size(); i++) {
if (nodeToDelete.isEqualTo(currNode)) {
prevNode.next = currNode.next;
currNode = prevNode;
System.out.println(" " + nodeToDelete.printValue()
+ " has been deleted.");
} else {
prevNode = currNode;
}
currNode = currNode.next;
}
}
} else {
System.out.println(" This list doesn't contain that item!");
}
}
Kommentar