verkettet Liste einfuege Problem

[Dissmaster]

Hallo,

habe eine verkettete Liste und würde jetzt gerne Objekte am Ende einfügen mit folgender Funktion:

public void fuegeNach(Knoten vorgaenger,Object obj)
     {
     Knoten neuerKnoten = new Knoten(obj);
     if(vorgaenger == null)
          {
          vorgaenger = neuerKnoten; 
          }
     else
          {
           Knoten e = vorgaenger;
           while(e.naechstes != null)
                {
                e = e.naechstes;
                }
          e.naechstes = neuerKnoten;
          }
      }

Dann sieht die aAusgabe aber folgendermaßen aus:
Kopf
1
2
3
4
Ende
nach der Methode wenn ich 5 einfuegen will sieht es so aus:
Kopf
1
2
3
4
Ende
5

kann mir da jemand helfen???
Hier ist noch der Aufruf der Methode:

 liste.fuegeNach(liste.ende,"5");

 

[nebulo]

Ist doch klar, dass die Ausgabe so aussieht. Du hängst ans Ende das neue Objekt ("5") an. Tatsächlich müsstest du es aber an den Vorgänger von Ende anhängen und ende an 5.

Falls du eine einfach verkettete Liste hast musst du wohl oder übel die ganze Liste durchlaufen und immer das vorherige Element sichern. Wenn das ende erreicht wurde, hast du das vorletzte Element gesichert und kannst daran das neue anhängen. Das Ende-Element hängst du dann einfach an das neu eigefügte an.

Ganz abgesehen davon Frage ich mich wozu du das Element Ende benötigst.

Gruß nebulo

 

[Dissmaster]

Hallo,

ich bin halt Anfänger und deshalb um das alles etwas zu verdeutlichen habe ich halt Kopf und Ende drin.
Dann lasse ich es doch besser mit einer while schleife durchlaufen, oder???

 

[SlaterB]

wenn du von Start anfängst, dann mit einer Schleife, ja

aber in diesem Fall sieht man den Vorteil des Ende-Elementes,
falls du das beibehälst wärst du damit direkt am Ende

 

[Dissmaster]

Ja, aber das wäre ja dann der Vorgänger von Ende, und den habe ich nicht, und weis auch jetzt nicht so richtig wie ich den bekomme.

 

[nebulo]

Den Vorgänger würdest du nur bekommen, wenn du eine doppeltverkettete Liste implementieren würdest. Also immer Vorgänger und Nachfolger Referenz im Objekt speichern.

Aber wenn du auf das Ende-Element verzichtest ist das ganze viel einfacher. Du könntest dir dann einfach immer das letzte Element sichern und einfach direkt daran das neue letzte Element anhängen und dann das als letztes sichern. Kannst dir natürlich auch einfach immer das vorletzte sichern, falls du auf das Ende-Element bestehst.

Gruß nebulo

 

[SlaterB]

ja, anders wirds nicht gehen,
hatt im obigen Code 'vorgaenger' gelesen, aber es gibt keine entsprechenden Links,
dann ist 'Ende' wirklich recht nutzlos