Thread Verkettete Listen
(46 answers)
Opened by DarKo87 at 2012-11-21 07:46
Sowas in der Art vielleicht?
Code (perl): (dl
)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 my $first; my $prev_node; for (1..5) { my $node = { value => $_, prev => $prev_node }; $first //= $node; $prev_node->{next} = $node; $prev_node = $node; } my $node = $first; while ($node) { say $node->{value}; $node = $node->{next}; } [EDIT] Code leicht modifiziert. PS: Der praktische Nutzen hält sich in Grenzen. Vorallem, weil Perl keinen Garbage Collector hat, sondern Rezerenzcounting. Und das kann man mit doppelten Verkettungen recht leicht in den Wald schicken. Last edited: 2012-11-21 10:40:07 +0100 (CET) 1 + 1 = 10
|