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

hlubenow
 2012-11-22 22:03
#163535 #163535
User since
2009-02-22
875 Artikel
BenutzerIn
[default_avatar]
Soweit ich das verstehe, benötigt man in C diese Konstruktion der verketteten Listen, um mehrere Werte in eben einer Liste zu speichern und diese dann dynamisch zu verändern, das heißt Werte anzufügen, zu entfernen oder in der Mitte zu ändern. Das Standard-C-Array ist ja statisch (kann also nicht einfach so nachträglich vergrößert werden, denn dann würde es mehr Speicher verbrauchen, wofür es zunächst mal nicht ausgelegt ist).

Das sind alles Dinge, die in den Datentyp "Liste" in Perl bereits eingebaut sind:
Code (perl): (dl )
1
2
my @l = ();
push(@l, "a");

usw.. Vermutlich dürfte der Perl-Datentyp "Liste" im Perl-Interpreter in C als "verkettete Liste" implementiert sein.
Das sind also genau die Dinge, mit denen der Perl-Programmierer sich gerade nicht zu beschäftigen braucht, um den Preis, daß Perl-Code in der Regel langsamer läuft als C-Code.

http://www.perltutorial.org/perl-linked-list.aspx

zeigt nun gerade einen fortgeschrittenen Sonderfall. Für Leute, die Perl lernen wollen, halte ich es eher für kontraproduktiv, sich damit zu beschäftigen.

Lerne lieber "push()", "pop()", "shift()", "unshift()" und "splice()". Das sollte genügen.
Last edited: 2012-11-22 22:04:16 +0100 (CET)

View full thread Verkettete Listen