linkedlist generische klassen

[Heyoka955]

hallo, ich habe ein kleines problem.
Ich wollte eine linkedlist herstellen, die Objekte entgegennimmt und ich wollte immer testen ob die Objekte vom gleichen Typ sind indem listnode von comparable erbt jedoch tretten dauern fehler ein.

public class LinkedList< T >{
    ListNode<T> first = null;
    
        public void insert(ListNode<T> node) {

        node.setNext(first);

        first = node;

    }
    private void printList(ListNode<T> node) {

        System.out.println("Node is " + node.getValue());

        if(node.getNext()!=null) printList(node.getNext());

    }



    public void print(){

        printList(first);

    }
    
    
    public void add( T value){
        
        new ListNode<T>(value);
    }
    
    
}








public class ListNode<T extends Comparable<T>> {
    
    private ListNode<T> next;
    private T value;
    
    
    public ListNode( T value){
        this.value = value;
        
        
    }
    
    public T getValue(){
        
        return value;
        
    }
    
    public void setNext(ListNode<T> next){
        this.next = next;
        
        
        
    }
    
    public ListNode<T> getNext() {

        return next;

    }
    
    
}

 

[Tarrew]

Nur weil deine generischen Typen beide "T" heißen, haben die nichts miteinander zu tun.
Wenn du also in der ListNode Klasse sagt "ListNode<T extends Comparable<T>>"
und in deiner LinkedList-Klasse wieder "T" verwendest, bedeutet das nicht, dass dieses T wieder Comparable implementiert.

Das musst du schon separat nochmal angeben:
"class LinkedList< T extends Comparable<T>>".

Wenn du nichts angibst wie in deinem Fall, ist das das gleiche wie:
"class LinkedList< T extends Object>".

Und das passt nicht, wie du siehst.

 

[Heyoka955]

Nur weil deine generischen Typen beide "T" heißen, haben die nichts miteinander zu tun.
Wenn du also in der ListNode Klasse sagt "ListNode<T extends Comparable<T>>"
und in deiner LinkedList-Klasse wieder "T" verwendest, bedeutet das nicht, dass dieses T wieder Comparable implementiert.

Das musst du schon separat nochmal angeben:
"class LinkedList< T extends Comparable<T>>".

Wenn du nichts angibst wie in deinem Fall, ist das das gleiche wie:
"class LinkedList< T extends Object>".

Und das passt nicht, wie du siehst.

habe ich auch gemacht aber dan kam bei runtine ein fehler der so aussieht


Exception in thread "main" java.lang.NoSuchMethodError: ListNode.<init>(Ljava/lang/ObjectV
at Test.main(Test.java:29)






wenn ich bei beiden Klassen extendx comprable mache, dann kommt die fehlermeldung hier, wenn ich aber nur in linknode extends verwende dann kommt ein kompiliefehler und wenn ich das comparable bei beidem weglasse dann kommt diese obige listenausgabe.

 

[Heyoka955]

Nur weil deine generischen Typen beide "T" heißen, haben die nichts miteinander zu tun.
Wenn du also in der ListNode Klasse sagt "ListNode<T extends Comparable<T>>"
und in deiner LinkedList-Klasse wieder "T" verwendest, bedeutet das nicht, dass dieses T wieder Comparable implementiert.

Das musst du schon separat nochmal angeben:
"class LinkedList< T extends Comparable<T>>".

Wenn du nichts angibst wie in deinem Fall, ist das das gleiche wie:
"class LinkedList< T extends Object>".

Und das passt nicht, wie du siehst.

mir fällt gerade ein, dass dies nicht Sinn der Sache ist sondern ich muss nur bei der Methode insert prüfen ob der Value Typ von comparable ist. Daher würde es reichen wenn nur linkedlist davon erbt und nicht linknode.

 

[Tarrew]

Dein Fehler scheint aber trotzdem ein anderer zu sein. Du rufst eine Methode bzw. in deinem Fall wohl einen Konstruktor auf, den es so nicht gibt.
Zeig mal deinen kompletten Code.

 

[Heyoka955]

Dein Fehler scheint aber trotzdem ein anderer zu sein. Du rufst eine Methode auf, die es so nicht gibt.
Zeig mal deinen kompletten Code.

der steht da direkt

 

[Tarrew]

Deine main-Methode ist nirgendwo zu sehen.

 

[Heyoka955]

Deine main-Methode ist nirgendwo zu sehen.

achso ja der bug ist aber auch weg eig!

public class Test{
    
    public static void main (String[] args) {
         LinkedList<Integer> liste = new LinkedList<Integer>();
         liste.insert(new ListNode<Integer>(1));
         liste.insert(new ListNode<Integer>(2));
         liste.insert(new ListNode<Integer>(3));
         liste.insert(new ListNode<Integer>(4));
         liste.insert(new ListNode<Integer>(7));
        
         liste.print();
        
     }
}

 

[Tarrew]

Ich kann zwar nicht nachvollziehen was du gemacht hast und wann der Fehler mit welchem Code aufgetreten ist, aber wenns funktioniert, ist ja gut.

 

[Heyoka955]

Ich kann zwar nicht nachvollziehen was du gemacht hast und wann der Fehler mit welchem Code aufgetreten ist, aber wenns funktioniert, ist ja gut.

mein Problem ist jetzt die ausgabe, ich möchte die ausgabe dass er mit dem index startet aber irgendwie klappt es nicht.

private void printList(ListNode<T> node) {
        int count = 0;
        count++;
        
        System.out.println(count + " Index = " + node.getValue());
        
        if(node.getNext()!=null) printList(node.getNext());

    }

 

[Tarrew]

Du rufst die Methode rekursiv auf, und initialisierst deinen Counter jedes mal mit 0.
Entsprechend wird auch jedes mal 1 ausgegeben.

Wenn du die Variable hochzählen willst in deiner Rekursion musst du die als Parameter mit übergeben.

 

[Heyoka955]

Du rufst die Methode rekursiv auf, und initialisierst deinen Counter jedes mal mit 0.
Entsprechend wird auch jedes mal 1 ausgegeben.

Wenn du die Variable hochzählen willst in deiner Rekursion musst du die als Parameter mit übergeben.

ne das wird so schwer funzen, dann wäre eine for schleife besser geeignet.

 

[Heyoka955]

ne das wird so schwer funzen, dann wäre eine for schleife besser geeignet.

hat geklappt, der code sieht natürlich nicht schön aus aber er funktioniert.

 

[Tarrew]

Schwer ist daran garnichts, einfacher geht Rekursion kaum:

    private void printList(ListNode<E> node, int count) {
        System.out.println(count++ + " Index = " + node.getValue());

        if (node.getNext() != null) printList(node.getNext(), count);
    }
 
    public void print() {
        printList(first, 0);
    }

for-Schleife geht natürlich auch.

Bei so einer print-Methode ist eine for-Schleife auch besser, bei Listen mit ein paar tausend Einträgen läuft man sonst direkt in einen Stackoverflow.

 

[Heyoka955]

Schwer ist daran garnichts, einfacher geht Rekursion kaum:

    private void printList(ListNode<E> node, int count) {
        System.out.println(count++ + " Index = " + node.getValue());

        if (node.getNext() != null) printList(node.getNext(), count);
    }

    public void print() {
        printList(first, 0);
    }

for-Schleife geht natürlich auch.

Bei so einer print-Methode ist eine for-Schleife auch besser, bei Listen mit ein paar tausend Einträgen läuft man sonst direkt in einen Stackoverflow.

so habe ich das auch gemacht jetzt muss ich die insert Methode so umschreiben dass er das sortiert...
Weißt du wie man da rangehen sollte?

 

[Tarrew]

Du warst doch der, der in naher Zukunft 100k verdienen wollte oder nicht
Am besten geht man daran, in dem man ein bisschen Eigeninitiative zeigt.

Deine Einträge implementieren alle das Comparable Interface, du kannst also die compareTo-Methode aufrufen.
Du läufst also so lange von vorne nach hinten durch deine Liste und vergleichst deinen neu-einzufügenden Eintrag mit den bestehenden Einträgen, bis du die passende Stelle zum Einfügen gefunden hast.

So ich geh mal zum Sport, viel Erfolg noch.

 

[Heyoka955]

Du warst doch der, der in naher Zukunft 100k verdienen wollte oder nicht
Am besten geht man daran, in dem man ein bisschen Eigeninitiative zeigt.

Deine Einträge implementieren alle das Comparable Interface, du kannst also die compareTo-Methode aufrufen.
Du läufst also so lange von vorne nach hinten durch deine Liste und vergleichst deinen neu-einzufügenden Eintrag mit den bestehenden Einträgen, bis du die passende Stelle zum Einfügen gefunden hast.

So ich geh mal zum Sport, viel Erfolg noch.

jo meld mich abends wieder! denke mache pause jetzt

 

[Heyoka955]

ich habe ein kleines problem, habe mich dran gesetzt und es gibt ein probem, die aufgabe verlangt, dass die Sortierung automatisch erfolgt. Das heißt ich muss das so sortieren, dass das automatisch bei der insert Methode als letzte zeile aufgerufen wird nachdem er das neue objekt hinzugefügt hat. Aber leider kann ich nicht mehr auf die liste selbst zugreifen.

 

[kneitzel]

Also ich habe es schon mehrfach geschrieben: mal es dir auf einem Zettel auf und mache es doch einfach mal von Hand.

Wie fügst Du neue Elemente ein, damit die Liste sortiert ist?

 

[Heyoka955]

Also ich habe es schon mehrfach geschrieben: mal es dir auf einem Zettel auf und mache es doch einfach mal von Hand.

Wie fügst Du neue Elemente ein, damit die Liste sortiert ist?

ich habe das einfügen hinbekommen, das problem ist ich kriege dauernd eine fehlemeldung in der main methode

 for(ListNode listNode : liste<Integer>){

            
            
            
         }



da kommt ein fehler illegal start of expression

 

[kneitzel]

Du willst eine for each Schleife machen. Wie wird die genau aufgebaut?

Da ist eigentlich alles richtig, aber schau Dir dieses liste<Integer> einmal an. Was gehört da hin?
Kannst auch an der Stelle einmal überlegen, wann Generics wie eingesetzt werden.

 

[Heyoka955]

Du willst eine for each Schleife machen. Wie wird die genau aufgebaut?

Da ist eigentlich alles richtig, aber schau Dir dieses liste<Integer> einmal an. Was gehört da hin?
Kannst auch an der Stelle einmal überlegen, wann Generics wie eingesetzt werden.

for(Objekt a : ArrayList){


}



Nehmen wir an in Arraylist wird jetzt nur Objekte abgespeichert und diese Objekte sind von typ objekt dann muss man ähnlich wie bei einer for schleife gehen das heißt, du musst ein neues objekt in der schleifenbedinung initilaiseren um von anfnag an anzufangen und danach musst du den namen der Liste oder map etc angeben damit er die durchgeht.

In dem Falle wäre das so aber das klappt auch nicht



for(Integer a : liste){


}

 

[kneitzel]

Also da ist jetzt die Syntax schon einmal richtig,

Das kann aber nur funktionieren, wenn liste entweder ein Array ist oder Iterable implementiert. Das ist die Voraussetzung für eine for each Schleife.

 

[Heyoka955]

Also da ist jetzt die Syntax schon einmal richtig,

Das kann aber nur funktionieren, wenn liste entweder ein Array ist oder Iterable implementiert. Das ist die Voraussetzung für eine for each Schleife.

ich habe eine liste aber es geht nicht

public class Test{
    
    public static void main (String[] args) {
         LinkedList<Integer> liste = new LinkedList<Integer>();
         liste.insert(new ListNode<Integer>(1));
         liste.insert(new ListNode<Integer>(2));
         liste.insert(new ListNode<Integer>(3));
         liste.insert(new ListNode<Integer>(4));
         liste.insert(new ListNode<Integer>(7));
         int index = 0;
         liste.print(index);
        
        
        
         for(Integer a : liste){

            
            
            
         }
        
     }
}

 

[kneitzel]

LinkedList ist eine Klasse, die du geschrieben hast? Implementiert diese Iterable? Wenn nicht: Entweder auf das for each verzichten oder eben Iterable implementieren.

Bitte schau dir das Java for each genau an, damit du diese Anforderungen lernst!

 

[Heyoka955]

LinkedList ist eine Klasse, die du geschrieben hast? Implementiert diese Iterable? Wenn nicht: Entweder auf das for each verzichten oder eben Iterable implementieren.

Bitte schau dir das Java for each genau an, damit du diese Anforderungen lernst!

ja habe ich selber geschrieben? stand in der aufgabe aber was ist an meiner for each falsch, und nein sie tut es icht implementieren

aber auch wenn ich eine normale for schleife mache und dann liste.size() mache, funktioniert das nicht

 

[thecain]

Du hast ja auch keine size Methode...

 

[Heyoka955]

ja habe ich selber geschrieben? stand in der aufgabe aber was ist an meiner for each falsch

die habe ich gerade umgeändert aber warte

        for(int i = 0; i < liste.size(); i++){
            
            
            
        }

 

[thecain]

sag ich ja...

 

[Heyoka955]

sag ich ja...

was?

 

[thecain]

Du hast ja auch keine size Methode

 

[Heyoka955]

achso hä müsste er das nicht selber aufrufen? geht das nicht mit packages?

normalerweise ist das doch in java gespeichert

 

[Tarrew]

https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#size()

Das ist die Methode, die du bei anderen Listen (ArrayList, LinkedList etc) aus dem JDK immer aufrufst.

Deine eigene Klasse "LinkedList" hat diese Methode aber nicht, die kommt auch nicht magisch von irgendwoher durch Java oder so.

 

[thecain]

Nicht wenn du eine eigene Klasse dafür schreibst... woher auch?

Dir fehlen immer noch so viele Grundlagen. Hol doch die erstmal auf bevor du hier mit Generics rumhantierst und alles durchmischst

 

[Heyoka955]

Nicht wenn du eine eigene Klasse dafür schreibst... woher auch?

Dir fehlen immer noch so viele Grundlagen. Hol doch die erstmal auf bevor du hier mit Generics rumhantierst und alles durchmischst

ne ich muss mich an das übungsblatt ranmachen, die Übung kommt mit der zeit.
das problem ist unsere uni bietet alle jahre nur die programmier praktiken an von daher muss ich gas geben

 

[Heyoka955]

https://docs.oracle.com/javase/7/docs/api/java/util/Collection.html#size()

Das ist die Methode, die du bei anderen Listen (ArrayList, LinkedList etc) aus dem JDK immer aufrufst.

Deine eigene Klasse "LinkedList" hat diese Methode aber nicht, die kommt auch nicht magisch von irgendwoher durch Java oder so.

gibt es irgendwie eine Anleitung wie ich das implementieren kann.

Woher hätte ich das auch wissen sollen?

der prof macht nur zu 80% witze.

 

[Tarrew]

Bevor das nächste Blatt ansteht, wiederhol lieber nochmal die Basics, dann wird das nächste Blatt auch leichter.
Jemand der mit Joggen anfängt, läuft auch nicht als erstes einen Halbmarathon.

Und die eigene Unwissenheit auf den Professor zu schieben ist sehr schwach, das macht man nicht.
Das sind absolute Basics, du solltest du als Informatikstudent wissen, dass man keine Methode aufrufen kann, die nicht existiert. Du siehst doch das deine eigene Klasse keine size Methode enthält, entsprechend kannst du auch keine aufrufen.

Guck dir mal deine print-Methode an, eventuell kommst du dann drauf, wie man daraus eine size-Methode bastelt.

 

[Heyoka955]

Bevor das nächste Blatt ansteht, wiederhol lieber nochmal die Basics, dann wird das nächste Blatt auch leichter.
Jemand der mit Joggen anfängt, läuft auch nicht als erstes einen Halbmarathon.

Und die eigene Unwissenheit auf den Professor zu schieben ist sehr schwach, das macht man nicht.
Das sind absolute Basics, du solltest du als Informatikstudent wissen, dass man keine Methode aufrufen kann, die nicht existiert. Du siehst doch das deine eigene Klasse keine size Methode enthält, entsprechend kannst du auch keine aufrufen.

Guck dir mal deine print-Methode an, eventuell kommst du dann drauf, wie man daraus eine size-Methode bastelt.

Naja denke nicht dass das an Basics liegt Manchnal ist man so verspannt dass man nicht daran denkt.

sinst würde ich doch nicht eine linkedlist implementieren.
Manchnal vergisst man halt Sachen

 

[Tarrew]

Du solltest dir nicht alles schönreden. Wenn du nicht nochmal von Grund auf die Grundlagen wiederholst, dann wirst du ganz schnell den Anschluss verpassen. Es macht leider den Eindruck, als wäre das schon längst passiert.

Ein Prof von mir meinte früher öfter mal in der Vorlesung, dass das Wort "Studieren" von dem lateinischen "studere" kommt, was wiederum "sich bemühen" / "streben" / "wollen" bedeutet. Damals konnte ich diese blöde Aussage echt nicht mehr hören, aber es hat sich durchaus als wahr bewiesen. Dir wird nicht immer alles mundgerecht vorgekaut werden, du musst dich da schon selbst etwas reinarbeiten. Mit dieser "Ich-weiß-nicht-wie-das-gehen-soll,-der-Prof-ist-Schuld,-habt ihr eine Idee"-Mentalität wirst du nicht weit kommen. Trotzdem viel Erfolg.

 

[thecain]

sinst würde ich doch nicht eine linkedlist implementieren.

Die nicht funktioniert, aber ignorier ruhig alle Hinweise. Du weisst es bestimmt besser

 

[Heyoka955]

Die nicht funktioniert, aber ignorier ruhig alle Hinweise. Du weisst es bestimmt besser

ich bringe mir alles bei was ich brauche, ich habe eben für das alles ganze aufgemischt.
Wieso klappt meine linkedlist nicht?

so ich habe die size Methode implementiert

ublic class LinkedList< T extends Comparable<T>>{
    ListNode<T> first = null;
     LinkedList<T> liste = new LinkedList<T>();
   
        public void insert(ListNode<T> node) {
        if(node.value instanceof Comparable){
           
            Comparable wert = (Comparable) node.value;
           
           
        }
        node.setNext(first);
        first = node;
       
       
       
        int count = 0;
       
        size(first,count);
       
       
       

    }
    private void printList(ListNode<T> node, int count) {
        count++;
       
        System.out.println(count + " Index = " + node.getValue());
       
        if(node.getNext()!=null) printList(node.getNext(),count);

    }



    public void print(int count){

        printList(first,count);
       
   
       
       

    }
   
private int size(ListNode<T> node,int count) {
  count++;
 
 
  if(node.getNext()!=null) size(node.getNext(),count);
 
  return count;
 }
       
   
   
   
}

 

[Tarrew]

print und size solltest du nicht rekursiv implementieren. Mag in deinen Augen schick aussehen, aber wenn du mal ein paar mehr Elemente einfügst, fliegt dir das um die Ohren. Abgesehen davon ist deine size-Methode auch falsch, weil du den Rückgabewert deines rekursiven Aufrufs einfach ignorierst.

Aber wieso hat deine LinkedList ein Attribut "liste" vom gleichen Typen? Und wieso rufst du am Ende deiner Insert-Methode size() auf? Und wieso das: "node.value instanceof Comparable)". Durch deinen generischen Typen "T extends Comparable<T> " weißt du doch schon, dass T Comparable sein muss.

 

[Heyoka955]

private int size() {
        int count = 0;
        ListNode current = first;
       
       
        while(first != null){
            count++;
            current = current.getNext();
           
           
        }
       
        return count;

    }


bitteschön, habe es verschönert :)
   
    ich merke langsam wie ich reinkomme :)

print und size solltest du nicht rekursiv implementieren. Mag in deinen Augen schick aussehen, aber wenn du mal ein paar mehr Elemente einfügst, fliegt dir das um die Ohren. Abgesehen davon ist deine size-Methode auch falsch, weil du den Rückgabewert deines rekursiven Aufrufs einfach ignorierst.

Aber wieso hat deine LinkedList ein Attribut "liste" vom gleichen Typen? Und wieso rufst du am Ende deiner Insert-Methode size() auf? Und wieso das: "node.value instanceof Comparable)". Durch deinen generischen Typen "T extends Comparable<T> " weißt du doch schon, dass T Comparable sein muss.

okay habe die size Methode hinbekommen, in dem code waren paar kleine bugs, aber die habe ich gefixed.

 

[flopalko]

private int size() {
        int count = 0;
        ListNode current = first;
      
      
        while(first != null){
            count++;
            current = current.getNext();
          
          
        }
      
        return count;

    }


bitteschön, habe es verschönert :)
  
    ich merke langsam wie ich reinkomme :)

Hast du das getestet? Das kann einfach nicht funktionieren...Du hast hier eine Endlosschleife erzeugt. Gut kommst du da rein, Respekt...

 

[Heyoka955]

Hast du das getestet? Das kann einfach nicht funktionieren...Du hast hier eine Endlosschleife erzeugt. Gut kommst du da rein, Respekt...

ja habe ich war auch so aber das ging dann klar als ic realisierte dass eig current stehen müsste, ich verpeile das oft.
arbeite sehr schnell daher.

Die ausgabe ist auch richtig als ich current dorthin geschrieben habe, aber jetzt muss ich schauen wie ich die compareto Methode implementiere, denn die aufgabe will dass wir die werte bei der linkedlist sortieren.

Scheint so dass ich doch nicht so schlecht bin

bin aber jetzt raus, arbeite morgen oder heute abend daran weiter.

wenn da noch ein fehler ist wäre es cool wenn ihr mir das sagen würdet und paar tipps zu compareto Methode gibt!

    public int size() {
        int count = 0;
        ListNode<T> current = first;
        
        
        while(current != null){
            count++;
            current = current.getNext();
            
            
        }
        
        return count;

    }

 

[kneitzel]

Naja denke nicht dass das an Basics liegt Manchnal ist man so verspannt dass man nicht daran denkt.

sinst würde ich doch nicht eine linkedlist implementieren.
Manchnal vergisst man halt Sachen

Doch! Natürlich liegt es an den Basics! Du verwendest Befehle irgendwie, ohne sie im Detail zu kennen und hoffst, dass es durch Zufall klappt. Einfache Hinweise kannst Du auf Grund der fehlenden Basics nicht verstehen (Mein Hinweis auf Iterable scheinst du nicht verstanden zu haben ....)

Ich habe eben mal schnell ins frei verfügbare Java ist auch eine Insel geschaut, aber das scheint nur die normale for Schleife zu behandeln....

Mein Tipp wäre jetzt: Java - the complete Reference von Herbert Schild. Dann hast du eine sehr gute Reference. Kostet um 50€. (Ggf findet man auch ein PDF per Google, aber das ist natürlich nicht legal) wäre nicht wirklich nötig, wenn man Google nutzen könnte... ich selbst liebe so eine Reference ....

Man kann sich auch an das Java ist auch eine Insel Buch halten. Dann nutzt man aber gewisse Dinge nicht.

Was du lernen musst:
- Recherchieren von Fakten. Wenn etwas nicht geht oder du nicht weißt, wie man das überhaupt machen kann, dann kommt man an einer Recherche nicht vorbei.
- debugged - wenn etwas nicht so funktioniert wie es soll, dann muss man wissen, wie man den Fehler einkreist und dann am Ende findet.

Das wären so meine Hinweise im Augenblick.

 

[kneitzel]

ja habe ich war auch so aber das ging dann klar als ic realisierte dass eig current stehen müsste, ich verpeile das oft.
arbeite sehr schnell daher.

wenn da noch ein fehler ist wäre es cool wenn ihr mir das sagen würdet und paar tipps zu compareto Methode gibt!

Schnell arbeiten ist blöd, wenn dabei nur Scheisse raus kommt. In einem Studium ist es sogar fatal, da darauf ja später auch aufgesetzt wird.

Und wir kriegen Code Schnipsel und sollen sagen, ob es funktioniert?
Zu jeder Entwicklung gehört die QA, sprich die Tests, ob es funktioniert. Also hast du dir Gedanken zu den Tests gemacht, die notwendig sind?

Wenn das eine sortierte Liste ist, dann muss mindestens getestet worden sein:
Einfügen in eine leere Liste.
Einfügen in eine bestehende Liste, Wert landet am Ende.
Wie zuvor, aber Wert landet in der Mitte
Wie Zuvor, aber Wert landet in der Mitte
Wert hinzufügen, der bereits enthalten ist
...

Vor dem Abschluss der Tests ist man nicht fertig!

 

[Heyoka955]

Schnell arbeiten ist blöd, wenn dabei nur Scheisse raus kommt. In einem Studium ist es sogar fatal, da darauf ja später auch aufgesetzt wird.

Und wir kriegen Code Schnipsel und sollen sagen, ob es funktioniert?
Zu jeder Entwicklung gehört die QA, sprich die Tests, ob es funktioniert. Also hast du dir Gedanken zu den Tests gemacht, die notwendig sind?

Wenn das eine sortierte Liste ist, dann muss mindestens getestet worden sein:
Einfügen in eine leere Liste.
Einfügen in eine bestehende Liste, Wert landet am Ende.
Wie zuvor, aber Wert landet in der Mitte
Wie Zuvor, aber Wert landet in der Mitte
Wert hinzufügen, der bereits enthalten ist
...

Vor dem Abschluss der Tests ist man nicht fertig!

Das ist aber nicht an erster Stelle.
Das wichtigste ist erstmal dass ich die Compare Methode und den notwendigen Stuff mache um das zu sortieren.

 

[thecain]

Na dann los, du sagst es ja richtig. DU musst das machen, nicht WIR

 

[AndiE]

Das ist mir zu undurchsichtig. Wieso erstellst du nicht erst einmal eine einfache verkettete Liste mit den Klassen Item und ItemList. Also nicht generisch. Dann kannst du erst einmal ausprobieren, wie man sich von Objekt zu Objekt durchhangelt. Außerdem ist dein "insert" ein "append", da es die Objekte immer am Ende einfügt. Ein "insert" würde sie aber da einfügen, wo gerade das aktuelle Element ist, entweder davor oder danach.Und dann würde ich die Objekte auch mit "String" befüllen, um so die Sortierreihenfolge und den Inhalt voneinander abgrenzen zu können. Aus "ADCBE" soll ja "ABCDE" werden. Auf jeden Fall ist auch ein "delete" notwendig, um Objekte an der aktuellen Prosition zu löschen.

Und dann wäre es gut, wenn es OOP wäre, dazu ist JAVA ja da.