Listen sortieren

[Pascal96]

Hallo ich habe ein Problem bei dieser Aufgabe:
Implementierung Suchalgorithmus
Vervollständigen Sie die Methode returnSmallest, die das ListElement mit dem niedrigsten
Wert, das sich rechts vom Startelement befindet oder es selbst ist, zurückgibt.

Code gegeben:

public class ListElement{
private ListElement right;
private int content;
public ListElement(ListElement right, int content){
    this.right = right;
    this.content = content;
}
public void setRight(ListElement r) {
    this.right = r;
}
public void setContent(int con) {
    this.content = con;
}
public ListElement getRight() {
    return right;
}
public int getContent() {
    return content;
}
}

public class ListUtil{
public static void main(String[] args)
{
//Test von sortList
//...
}
//Gibt das Element der Liste mit dem kleinsten Inhalt zurueck
public static ListElement returnSmallest(ListElement start){
// ...
}
/*Vertauscht die Inhalte der Eingabeliste, so dass sie sortiert sind und gibt
das Startelement der neuen Liste zurueck*/
public static ListElement sortList(ListElement start){
// ...
}
}

Ich weiß leider nicht, wie ich diese Aufgabe realisieren soll, da ich nicht weiß, auf WELCHE Liste ich das anwenden soll, da bislang ja noch keine existiert. Vielleicht habe ich auch nur einen banalen Denkfehler drin (bin noch ein Anfänger). Wäre durchaus dankbar, wenn mir jemand helfen könnte!

 

[Thallius]

Du brauchst die Liste ja auch gar nicht, da jedes listElementvja auf seinen Right Eintrag verweist.