public class ListElement{
private ListElement right;
private int content;
// Konstruktor der Klasse ListElement
public ListElement(ListElement right, int content){
this.right = right;
this.content = content;
}
//Hier fehlen Getter und Setter
//...
public void setRight(ListElement right){
this.right = right;
}
public void setContent(int content){
this.content = content;
}
public ListElement getRight(){
return right;
}
public int getContent(){
return content;
}
private static ListElement start;
public static void main
(String[] args
){
start = new ListElement(new ListElement(new ListElement (new ListElement(new ListElement(null,4),9),2),3),
8);
sortList(start);
testReturnSmallest();
}
//Gibt das Element der Liste mit dem kleinsten Inhalt zurueck
public static ListElement returnSmallest(ListElement start){
ListElement temp = start;
ListElement smallest = start;
while (temp != null){
if (smallest.getContent() > temp.getContent())
smallest = temp;
temp = temp.getRight();
}
return smallest;
}
// das ist nur ein Versuch, um die Sortuerungsalgorithm zu schreiben, aber funktuniert nicht
/*Vertauscht die Inhalte der Eingabeliste, so dass sie sortiert sind und gibt
das Startelement der neuen Liste zurueck
*/
public static ListElement sortList(ListElement start){
int temp = returnSmallest(start).getContent();
int t2 = start.getContent();
while(start.getRight() != null){
returnSmallest(start.getRight()).setContent(t2);
start.setContent(temp);
start= start.getRight();
System.
out.
println(start.
getContent()); }
return start;
}
// Test Smallest Value Method
public static void testReturnSmallest(){
System.
out.
println("The smallest value is: " + returnSmallest
(start
).
getContent()); }
/*Test Sort Method
public static void testSort(){
System.out.println(sortList(list).getContent());
} */
}