Thread Verkettete Listen (46 answers)
Opened by DarKo87 at 2012-11-21 07:46

Muffi
 2012-11-21 10:58
#163449 #163449
User since
2012-07-18
1465 Artikel
BenutzerIn
[default_avatar]
ok, dann ersetz es durch
Code (perl): (dl )
$first = $node unless defined $first;


und unten statt
Code (perl): (dl )
say $node->{value};

ein
Code (perl): (dl )
print $node->{value}."\n";


Quote
Code (perl): (dl )
$prev_ref->{next} = $node ;

Achso, also setze ich den wert von $node auf $prev_ref->{next} ( als referenz sozusagen einen wert höher bzw. an die nächste speicherstelle )


Du hast ja grad ein $node erstellt. Und jetzt sagst du dem Vorgänger (Du könntest auch $node->{'prev'} schreiben, dass sein ->{'next'} du (also $node) bist.

[EDIT] Und weil ich grad nicht weiss was mit "Speicherstelle" gemeint ist. Dieses Verkettungszeug kommt meist aus der guten alten C-Welt, wo du jedes Byte im Speicher mit Vornamen kennst und ansprechen kannst. Vergiss das in Perl und vorallem mit Benutzung von Hashes. Da gibts eine Hashreferenz $node und ein Hash hat halt keys. Einer davon heisst next und darin liegt wieder eine referenz auf ein $node. Aber vergiss dir vorstellen zu wollen wie das im Speicher ausschaut.
Last edited: 2012-11-21 11:03:38 +0100 (CET)
1 + 1 = 10

View full thread Verkettete Listen