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

DarKo87
 2012-11-21 11:28
#163453 #163453
User since
2012-11-21
20 Artikel
BenutzerIn
[default_avatar]
Super es funzt. Hab ich ja schonmal nen Funktionierendes Beispiel ;-) Danke!

Du setzt in folgender Zeile

Code: (dl )
my $node = { value => $_, prev => $prev_ref };


$node{value} = 1; und dann sagst du der vohrige wert ist $prev_ref.
Richtig?

Wenn ich das verstanden habe, wäre es dann nicht korrekt wenn man im "ersten" fall prev_ref auf NULL bzw. undef oder auf den speicher von value setzen würde? Damit es bei einer abfrage, nicht zu einem Fehler kommt?

Code: (dl )
$first = $node unless defined $first;


Hmm, unless defined hab ich bissher noch nicht genutzt. Ich glaube $node wird auf $first nur geschrieben wenn $first noch undef ist. Richtig?

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


Der Vorgänger bekommt zugewissen das sein nächster $node ist.
Das ganze wird als Referenz gespeichert?

Code: (dl )
$prev_ref = $node;


Wieso der vorgänger dann auch gesagt das er $node ist?
Dieser Beitrag und sein Inhalt sind Geistiges Eigentum von DarKo87

View full thread Verkettete Listen