Verkettete Listen (gelöst) - #163441 (Allgemeines zu Perl)

Muffi

2012-11-21 10:39

User since
2012-07-18
1465 Artikel
BenutzerIn
[default_avatar]

2012-11-21T09:33:03 DarKo87
Danke erstmal für die mühe. Ich habe versucht den Code auszuführen. Leider
funktioniert es nicht. Ist die Zeile so richtig ?
Code: (dl )
$first //= $node;

Oops, vergessen. Schreib mal das drüber:

Code (perl): (dl )

1
2
3

use strict;
use warnings;
use feature qw/:5.10/;

Quote
Aber ein paar fragen zum Code.
Ist prev nen befehl? Kann es im meinem Buch "Perl Kurz & Gut" nicht finden.
Was genau geschieht an dieser stelle
Code: (dl )
$prev_ref->{next} = $node ;

Nein, das ist kein Befehl. Du kannst es auch in Anführungszeichen setzen, vielleicht ist es dann klarer. Das ist ein String, also der Bezeichner einen Hashkeys.

Quote
Der Wert von $node wird in prev_ref mit referenz auf next gespeichert? Also ich versuch es zu verstehen.

Jedes Element (ich hab mal dein $node dafür genommen) ist eine Hashreferenz und hat unter key ->{'next'} seinen Nachfolger und unter ->{'prev'} seinen Vorgänger. Damit kannst du dann die Liste hin- und herwandern.

Quote
Was genau stellt node jetzt dar? Ein String oder Hash?

Hashreferenz

1 + 1 = 10