A
andi677_
Gast
Hey,
hier meine Methode zum sortieren Einfügen in Listen.
Unsicher bin ich mir nur bei letztem Absatz, wo es um das mittige bzw. Einfügen an letzter Stelle geht.
Ist die while-Schleife mit der ...&&.. Bedingung denn so gültig?
Danke für die Hilfe!
hier meine Methode zum sortieren Einfügen in Listen.
Unsicher bin ich mir nur bei letztem Absatz, wo es um das mittige bzw. Einfügen an letzter Stelle geht.
Ist die while-Schleife mit der ...&&.. Bedingung denn so gültig?
Danke für die Hilfe!
Java:
public class MyList {
Element head = null;
}
private static class Element {
int value;
Element next;
public Element(int value) {
this.value = value;
this.next = null;
}
}
public void insertSorted(int value){ // sortiert eingügen
Element neu = new Element(value);
if(head == null) { // Sonderfall: Liste leer
head = neu;
return;
}
if(value <= head.value) { // Sonderfall: an erste Stelle einfügen
neu.next = head;
head = neu;
return;
}
[COLOR="Red"]Element lauf = head;
while(lauf.next != null && lauf.next < value){
lauf=lauf.next;
}
neu.next = lauf.next;
lauf.next=neu;[/COLOR]
}