Doppelt verkettete Liste

djonny · 8. Januar 2012, 20:28

Hi,

Ich hab da ein kleines Problem, und zwar ich weiß wie eine Double Linked List in der Theorie funktioniert und auch wie man es Lösen kann.
Allerdings würde ich gerne auf die Standard Klasse list zurückgreifen.

Mein Problem allerdings ist wie gehe ich vom letzten Element zum vorherigen zurück?

vorwärts funktioniert ohne Probleme

Quellcode

for (list<int>::iterator it = fifth.begin(); it != fifth.end(); ++it)
cout << *it << " ";

Quelle: cplusplus.com/reference/stl/list/list/

So nur irgendwie kann ich nichts darüber herausfinden wie ich das ganze vom letzten zum ersten Element auch ausgeben kann.

Hoffe ihr könnt mir da helfen.

tia
Jonny

Rushh0ur · 8. Januar 2012, 22:56

-> reverse()
-> oder reverse_iterator

Quellcode

for (list<int>::reverse_iterator rit=mylist.rbegin() ; rit != mylist.rend(); ++rit )
cout << " " << *rit;

Mfg Rushh0ur

djonny · 8. Januar 2012, 23:14

Danke!!
genau das hab ich gesucht allerdings nicht gefunden. Funktioniert gleich auf Anhieb.

Ist es auch möglich ein Liste mit einem Struct zu machen? oder wie mache ich eine Liste mit mehreren Variablentypen?
zB int, float und string?

Checkmateing · 9. Januar 2012, 17:16

Hä?
std::list<Deine_Struktur> oder wie?
Natürlich, eigentlich kann man alles was mit Speicher zu tun hat in eine Liste einordnen, nicht?
Naja, mit Struktur vollkommen möglich, im Endeffekt auch logisch, schließlich kann man ja auch mehrere Instanzen einer Liste erstellen, warum also auch nicht listen?
Theoretisch könnte man auch eine Liste von Iteratoren einer bestimmten Liste machen. Wäre zwar recht sinnlos, aber es würde gehen, nicht?
Bitte korrigieren wenn es nicht stimmt, ich mach gerade nur "logische" Schlüsse, abgesehen von der Struktur.

Natürlich gehen dann auch Unions.

MfG
Check

Checkmateing · 9. Januar 2012, 17:16

Irgendwie doppelt.

Doppelt verkettete Liste

Doppelt verkettete Liste

Quellcode

Quellcode

Teilen

Benutzer online 2

Tags