So finden Sie das minimale Element einer doppelt verketteten Liste in Java

Question

Dies ist mein Code für die Methode getMin(). Ich kann die Methode nicht aufrufen, um in die While-Schleife zu gelangen.

public E getMin() {

Node<E> curr = header; 
Node<E> min = curr; 
E temporaryMinimum = header.getElement(); 
if(isEmpty()){ 
    return curr.getElement(); 
} 

while (curr != null) { 
    if (curr.getElement() != null) { 
     if (temporaryMinimum.compareTo(curr.getElement()) > 0) { 
      min = curr; 
      temporaryMinimum = curr.getElement(); 
     } 
      curr = curr.getNext(); 
     } 
    } 
    return curr.getElement(); 
} 

Answer 1

Sieht aus wie ein Bug/Tippfehler in Ihrer while-Schleife ist. Versuchen Sie stattdessen (ich auch einige kleinere Aspekte als auch verbessert):

if (isEmpty()) { return null; } 

Node<E> curr = header; 
Node<E> min = curr; 
E minElement = curr.getElement(); 

while (curr != null) { 
    if (curr.getElement() != null) { 
     if (minElement.compareTo(curr.getElement()) > 0) { 
      min = curr; 
      minElement = curr.getElement(); 
     } 
    } 
    curr = curr.getNext(); 
} 
return minElement; 

Im allgemeinen Fall können Sie nicht besser als eine lineare Suche auch für doppelt verkettete Listen;)