Einfach verkette Liste: Sortierte ausgabe, nur wie? ()

dastool

Erfahrenes Mitglied
Tag auch,
Heute ist absolut nicht mein Tag.
Ich hab nun eine einfach verkettete Liste erstellt, in der Strings und Floats in den einzelnen Objekten gespeichert werden.
Anhand der float werten soll eine sortierte Ausgabe erstellt werden,und genau da häng ich grad fest.

PHP:
package easybuy;

public class EasyTree {
    
    EasyTree next = null;
    float wert;
    String daten;
    
    EasyTree(float f, String s)
    {
        daten = s;
        wert = f;
    }
    
    public void addElement(EasyTree element)
    {
        if(next != null)
            next.addElement(element);
        else
            next = element;
    }
    
    public EasyTree getNext(EasyTree element)
    {
        return next;
    }
    
    public void setNext(EasyTree element)
    {
        next = element;
    }
    
    
    public String getTree()
    {

        if(next == null)
            return daten;
        else
        {
             while(next != null)
             {
                 float f = next.wert;
                 
                 
             }
             
        }
        return daten;
    }
    
}

Ab dem Punkt vor return daten; häng ich, ich weiss nun nicht, wie ich das anstell, das die Eingaben due getätigt werden in der Liste gespeichert und die ausgabe dann wie schon gesagt sortiert werden.
Ich dachte da an Arrays etc, aber irgendwie komm ich da im moment weder gedanklich noch schriftlich weiter :(
 
Hallo Martin,

hier hast du ein Paar Links wo das Sortieren allgemein bzw. das Sortieren von Listen oder Arrays erklärt und anhand Beispielen erläutert werden.

Java Insel - 11.9.4 Sortieren
http://www.galileocomputing.de/open...sel11_008.htm#Rxx747java11008040003941F04D1ED

Java Almanac - e359. Sorting an Array
http://javaalmanac.com/egs/java.util/coll_SortArray.html

Java Almanac - e350. Sorting a List
http://javaalmanac.com/egs/java.util/coll_SortList.html

Real's HowTo - Sort an array
http://64.18.163.122/rgagnon/howto.html

Handbuch der Java-Programmierung, 4. Auflage - 16.5 Die Klasse Arrays
http://www-sst.informatik.tu-cottbus.de/~an/Books/HJP/html/k100112.html#ixa101135

Handbuch der Java-Programmierung, 4. Auflage - 15.8.1 Sortieren und Suchen
http://www-sst.informatik.tu-cottbus.de/~an/Books/HJP/html/k100104.html#sectlevel3id015008001

Noch ein Tip. Das Erlernen einer neuen Technik oder Funktion oder Methode ist allein mit Hilfe der Java API nicht immer einfach. Leichter ist es immer anhand Beispielen zu lernen und diese dann an das eigene Problem anzupassen. Ich empfehle mach dir eine Sammlung von Java Links, und erweitere diese nach Gegebenheit. Wenn du dann etwas neues machen möchtest, wie hier das Sortieren implementieren, weisst du dann genau wo du funktionierende ausführlich erklärte Beispiele findest.

Die oben aufgezählten Links habe ich nicht etwa durch googlen gefunden. Das sind zum Teil Java Online Bücher und Java Beispielcode Sammlungen. Bei diesen wirst du bei Standardproblemen fast immer fündig.

Hier für den Anfang nenne ich dir mal folgende Links:

Online-Bücher:
http://www.galileocomputing.de/openbook/javainsel5/
http://www-sst.informatik.tu-cottbus.de/~an/Books/HJP/html/cover.html
http://www.dpunkt.de/java/index.html
http://www.galileocomputing.de/openbook/java2/

Codebeispiele:
http://javaalmanac.com/
http://64.18.163.122/rgagnon/howto.html
http://examples.oreilly.com/jswing2/code/

Sun Java Api:
http://java.sun.com/j2se/1.5.0/docs/api/index.html

Sun Java Tutorial:
http://java.sun.com/docs/books/tutorial/

Vg Erdal
 
Zurück