Listen umkehrung

[BlackSalad]

Hey,

also ich würd gern ne Methode erstellen die eine verkettete Liste umkehrt. Die besteht aus n Knoten und darf maximal n Tauschoperationen brauchen.


Wie könnte sowas denn aussehen?

Weiß gar nicht wie ich das anstellen soll.

 

[Gast2]

du tauschst das erste element mit dem letzten.
danach das zweite mit dem vorletzten.
dann das dritte mit dem drittletzten.
etc.
Bis du alles getauscht hast. Überleg dir was in der Mitte deiner Liste passiert (bei ungerader bzw. gerader listenlänge)

 

[Landei]

Bei einer einfach verketteten Liste nimmst du einfach immer "vorn" ein Element aus der alten Liste und packst es "vorn" an die neue Liste:

alte Knoten ~~~ neue Knoten
a->b->c->null ~~~ null
b->c->null ~~~ a->null
c->null ~~~ b->a->null
null ~~~ c->b->a->null

Wie das am besten geht, hängt natürlich von der Implementierung ab...

 

[BlackSalad]

danke.

Ja soweit hab ich es mir auch gedacht nur frag ich mich halt wie ich es im Code implementieren kann.


weil ich halt mit den listen noch nich so vertraut bin.

 

[Gast2]

Was hast du denn für ne Liste? Eine Eigenimplementierung oder ne fertige aus der Java API?

Die Herangehensweise hab ich doch oben schon beschrieben:

int size = list.size();
for (int i = 0; i < size / 2; i++) {
    int pos2 = size - 1 - i;
    int tmp = list.get(i);
    list.set(i, list.get(pos2);
    list.set(pos2, tmp);
}

So IN ETWA könntest du das machen.

 

[BlackSalad]

ja es is ne selbstgeschriebene, einfach verkettete Liste.


Danke. Ich werds mir nacher nochmal in Ruhe anschauen.


LG

 

[bERt0r]

Warum selbst geschriebene Listen verwenden, wenn die Java "LinkedList" sowohl getFirst als auch getLast (und vieles mehr) unterstützt.

 

[diggaa1984]

Warum selbst geschriebene Listen verwenden, wenn die Java "LinkedList" sowohl getFirst als auch getLast (und vieles mehr) unterstützt.

vielleicht weil es so verlangt wird!?

 

[bodo1]

da kann ich auch ein lied von singen:applaus::applaus: