linkedlist generische klassen

H

Heyoka955

Gast
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.

11709
Java:
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

Top Contributor
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.
 
H

Heyoka955

Gast
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/Object;)V
at Test.main(Test.java:29)


11710



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.
 
H

Heyoka955

Gast
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

Top Contributor
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.
 
H

Heyoka955

Gast
Deine main-Methode ist nirgendwo zu sehen.
achso ja der bug ist aber auch weg eig!
Code:
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

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

Heyoka955

Gast
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.


Java:
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

Top Contributor
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.
 
H

Heyoka955

Gast
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.
 

Tarrew

Top Contributor
Schwer ist daran garnichts, einfacher geht Rekursion kaum:

Java:
    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.
 
H

Heyoka955

Gast
Schwer ist daran garnichts, einfacher geht Rekursion kaum:

Java:
    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

Top Contributor
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.
 
H

Heyoka955

Gast
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
 
H

Heyoka955

Gast
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.
 
K

kneitzel

Gast
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?
 
H

Heyoka955

Gast
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
Java:
 for(ListNode listNode : liste<Integer>){

            
            
            
         }



da kommt ein fehler illegal start of expression
 
K

kneitzel

Gast
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.
 
H

Heyoka955

Gast
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){


}
 
K

kneitzel

Gast
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.
 
H

Heyoka955

Gast
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
Java:
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){

            
            
            
         }
        
     }
}
 
K

kneitzel

Gast
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!
 
H

Heyoka955

Gast
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
 
H

Heyoka955

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

normalerweise ist das doch in java gespeichert
 

thecain

Top Contributor
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
 
H

Heyoka955

Gast
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
 
H

Heyoka955

Gast
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

Top Contributor
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.
 
H

Heyoka955

Gast
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

Top Contributor
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.
 
H

Heyoka955

Gast
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
Java:
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

Top Contributor
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.
 
H

Heyoka955

Gast
Java:
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.
 
Zuletzt bearbeitet von einem Moderator:

flopalko

Bekanntes Mitglied
Java:
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...:rolleyes:
 
H

Heyoka955

Gast
Hast du das getestet? Das kann einfach nicht funktionieren...Du hast hier eine Endlosschleife erzeugt. Gut kommst du da rein, Respekt...:rolleyes:
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!

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

    }
 
K

kneitzel

Gast
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.
 
K

kneitzel

Gast
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!
 
H

Heyoka955

Gast
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.
 

AndiE

Top Contributor
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.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B generische LinkedList nach Häufigkeit der Elemente füllen Java Basics - Anfänger-Themen 6
A LinkedList implementieren Java Basics - Anfänger-Themen 32
M Wie kann ich den Index i von einer LinkedList überprüfen? Java Basics - Anfänger-Themen 36
Düsseldorf2002 Datentypen Verschachtelte LinkedList Java Basics - Anfänger-Themen 5
Düsseldorf2002 Datentypen Zwei dimensionale LinkedList Java Basics - Anfänger-Themen 8
B Warteschlange erstellen mit LinkedList ? Java Basics - Anfänger-Themen 6
U Objekte in LinkedList löschen und editieren Java Basics - Anfänger-Themen 14
G Java LinkedList remove Methode Java Basics - Anfänger-Themen 5
G Java LinkedList Java Basics - Anfänger-Themen 6
U Objekte in einer LinkedList sortieren Java Basics - Anfänger-Themen 5
S Eigene LinkedList Klasse Java Basics - Anfänger-Themen 4
S Mit einer LinkedList vorwärts und rückwärts iterieren Java Basics - Anfänger-Themen 6
S Endlosschleife beim Ausgeben einer LinkedList Java Basics - Anfänger-Themen 2
G Java LinkedList Java Basics - Anfänger-Themen 3
B LinkedList add-Methode Java Basics - Anfänger-Themen 10
F Windows in LinkedList registrieren Java Basics - Anfänger-Themen 3
A Hilfe, LinkedList Java Basics - Anfänger-Themen 2
H Knoten-Reihenfolge einer LinkedList invertieren Java Basics - Anfänger-Themen 11
O Hashmap, ArrayList, LinkedList Java Basics - Anfänger-Themen 7
P Quellcode LinkedList Java Basics - Anfänger-Themen 2
F Collection Aufgabe mit LinkedList Java Basics - Anfänger-Themen 3
N Hilfe bei verknüpfter Liste - Linkedlist Java Basics - Anfänger-Themen 11
P Datentypen LinkedList: Kopie behält Referenz? Java Basics - Anfänger-Themen 3
C ArrayList vs LinkedList vs ? Java Basics - Anfänger-Themen 15
C LinkedList vs. ArrayList Java Basics - Anfänger-Themen 15
O LinkedList zu ArrayList Java Basics - Anfänger-Themen 4
M LinkedList elemente löschen Java Basics - Anfänger-Themen 2
L Problem mit LinkedList Java Basics - Anfänger-Themen 3
F In LinkedList einen Wert ersetzen oder neu einfügen Java Basics - Anfänger-Themen 7
P Hashmap anstatt LinkedList? Java Basics - Anfänger-Themen 6
TechGirl LinkedList - kurze allgemeine Frage Java Basics - Anfänger-Themen 17
L LinkedList Comparable < > MEHRFACH implementieren? Java Basics - Anfänger-Themen 3
S LinkedList mit Input vergleichen. Java Basics - Anfänger-Themen 5
C Bei der LinkedList auf Palindrom überprüfen Java Basics - Anfänger-Themen 4
F Element aus LinkedList löschen Java Basics - Anfänger-Themen 3
A LinkedList: Probleme beim Auslesen Java Basics - Anfänger-Themen 2
T Collections LinkedList<LinkedList<T>> - Implementierung Java Basics - Anfänger-Themen 10
S Jfreechart mit LinkedList befüllen Java Basics - Anfänger-Themen 1
S JTable LinkedList <Objekt> befüllen Java Basics - Anfänger-Themen 1
K LinkedList aus Arrays ( Lösungsraum Mastermind ) Java Basics - Anfänger-Themen 5
Z Compiler-Fehler LinkedList Fragen Java Basics - Anfänger-Themen 4
K Methoden Probleme mit LinkedList.remove(object) Java Basics - Anfänger-Themen 1
Farbenfroh int in LinkedList einsortieren Java Basics - Anfänger-Themen 4
W Klassen LinkedList funktioniert nicht Java Basics - Anfänger-Themen 6
X LinkedList - Index eines Objekts Java Basics - Anfänger-Themen 2
S Strings in eine LinkedList schreiben und auslesen? Java Basics - Anfänger-Themen 4
D Sortieren von int Werten von Objekten in einer LinkedList, kann nicht auf int Werte zugreifen Java Basics - Anfänger-Themen 3
F Eigene LinkedList - toString Java Basics - Anfänger-Themen 10
T Datentypen gleichmäßiges mischen von 2 LinkedList Java Basics - Anfänger-Themen 3
S Dateien/LinkedList/StringBuffer - SOrtierung klappt nicht so ganz Java Basics - Anfänger-Themen 2
J Datentypen Array von einer LinkedList Java Basics - Anfänger-Themen 5
R LinkedList Java Basics - Anfänger-Themen 8
J Per I/O Streams in LinkedList oder ArrayList schreiben/lesen Java Basics - Anfänger-Themen 6
B LinkedList remove Java Basics - Anfänger-Themen 5
J statische Methoden auf eine LinkedList initialisieren? Java Basics - Anfänger-Themen 5
G Hausaufgabe mit LinkedList und LinkedListStack verstehen Java Basics - Anfänger-Themen 6
N LinkedList-checkForComodification Java Basics - Anfänger-Themen 11
N LinkedList Java Basics - Anfänger-Themen 17
P LinkedList sortieren Java Basics - Anfänger-Themen 20
P LinkedList - Stack ... grundlegende Frage Java Basics - Anfänger-Themen 5
Z Erste Schritte LinkedList Werte abfragen und vergleichen Java Basics - Anfänger-Themen 3
B SUCHE: Threadsafe LinkedList Java Basics - Anfänger-Themen 10
Binary.Coder Wie linkedlist für Djikstra nutzen? Java Basics - Anfänger-Themen 6
M Arrays in LinkedList Java Basics - Anfänger-Themen 4
R Collections Probleme mit contains()-Methode [LinkedList] Java Basics - Anfänger-Themen 5
G Collections.binarySearch(LinkedList): cannot find method Java Basics - Anfänger-Themen 6
M LinkedList aktuelle position Java Basics - Anfänger-Themen 3
G Frage zu LinkedList Java Basics - Anfänger-Themen 15
H Dynamische Bindung mit Interfaces und LinkedList Java Basics - Anfänger-Themen 7
I LinkedLIst / ArrayList Konstruktor Java Basics - Anfänger-Themen 4
B Collections RandomAccessfile & Linkedlist Java Basics - Anfänger-Themen 4
S Speichermangel ArrayList/LinkedList Java Basics - Anfänger-Themen 3
V LinkedList size() Java Basics - Anfänger-Themen 2
darekkay Datentypen HashSet bzw. LinkedList mit Werten initialisieren Java Basics - Anfänger-Themen 3
D Probleme mit LinkedList Java Basics - Anfänger-Themen 6
L LinkedList vorgänger Knoten zurück geben Java Basics - Anfänger-Themen 4
S LinkedList indexOf() - geht des irgendwie schneller? Java Basics - Anfänger-Themen 23
S LinkedList<String[]> filtern und sortieren Java Basics - Anfänger-Themen 9
W LinkedList Java Basics - Anfänger-Themen 12
S Frage zum speichern der Daten in einer LinkedList Java Basics - Anfänger-Themen 2
D Fenster in LinkedList verwalten Java Basics - Anfänger-Themen 2
C HashMap mit LinkedList Java Basics - Anfänger-Themen 5
S Datentypen LinkedList Konstruktor, add Alternative Java Basics - Anfänger-Themen 2
truesoul LinkedList Problem Java Basics - Anfänger-Themen 6
M Java Generics LinkedList Java Basics - Anfänger-Themen 5
H LinkedList Element an Stelle x ausgeben? Java Basics - Anfänger-Themen 5
D LinkedList aufrufe Java Basics - Anfänger-Themen 3
S Problem mit ObjectInputStream beim Einlesen von LinkedList Java Basics - Anfänger-Themen 3
S Serialized LinkedList aus Datei Laden Java Basics - Anfänger-Themen 15
S LinkedList Java Basics - Anfänger-Themen 2
M LinkedList in anderer Klasse nutzen Java Basics - Anfänger-Themen 4
L LinkedList sortieren Java Basics - Anfänger-Themen 5
L heap space, LinkedList umspeichern Java Basics - Anfänger-Themen 15
H LinkedList mit Strings Exception Java Basics - Anfänger-Themen 3
S IndexOutofBoundsException bei linkedlist Java Basics - Anfänger-Themen 5
B Fehlersuche bei LinkedList Java Basics - Anfänger-Themen 3
B LinkedList - Berechnung des Produkts Java Basics - Anfänger-Themen 6
S Sortierte LinkedList nach Variablen durchsuchen und nicht nach INDEX Java Basics - Anfänger-Themen 6
B Unterschied ArrayList und LinkedList Java Basics - Anfänger-Themen 5
S Implementierung gegen Interfaces / List, ArrayList, LinkedList Java Basics - Anfänger-Themen 11

Ähnliche Java Themen

Neue Themen


Oben