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

Muffi
 2012-11-21 10:17
#163436 #163436
User since
2012-07-18
1465 Artikel
BenutzerIn
[default_avatar]
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

View full thread Verkettete Listen