Maximal Wert - Liste

[KarinJJ]

Hallo Leute,
ich soll in einer Liste einen Maximal Wert finden.
Ich habe die Liste mit der Methode entworfen, aber es klappt NICHT!
Wo liegt mein Fehler?

class Liste {

int wert;
Liste link;

//Alternative Realisation (rekursiv):
public int sucheMax(Liste hilf) {
	int max=0;
   if (hilf == null) return max;
   else {
     if (max < hilf.wert) max = hilf.wert;
     return sucheMax3(hilf.link);
   }
}

Liste(int wert, Liste link)
{this.wert=wert;this.link=link;}

}

public static void main (String [] args){
	
Liste neueListe = new Liste (2, new Liste(5, (new Liste(44, null)));
sucheMax(neueListe);
}

 

[KarinJJ]

class Liste {

int wert;
Liste link;

//Alternative Realisation (rekursiv):
public int sucheMax(Liste hilf) {
	int max=0;
   if (hilf == null) return max;
   else {
     if (max < hilf.wert) max = hilf.wert;
     return sucheMax(hilf.link);
   }
}

Liste(int wert, Liste link)
{this.wert=wert;this.link=link;}

}

public static void main (String [] args){
	
Liste neueListe = new Liste (2, new Liste(5, (new Liste(44, null)));
sucheMax(neueListe);
}

 

[Ralph-Uwe]

Hi,

der Liste kannst Du z.B. so Werte zuweisen:

int[] liste = {51,23,6,89,43,32,99,2,101,34,54};

Um den maxWert zu ermitteln, könntest Du die Liste mit einer erweiterten for-Schleife durchlaufen.

for(int i : liste){
		   if (i > max)
		     max = i;
}