Eine Verteidigung der Linked List
(antirez.com)- Ein Beitrag, in dem Antirez (der Entwickler von Redis) darüber schreibt, warum er Linked Lists mag, weil viele Menschen sie geringschätzen
- "Linked Lists sind lehrreich, erweiterbar, nützlich, einfach und konzeptionell."
3 Kommentare
Vor etwa 20 Jahren habe ich zum letzten Mal selbst eine Linked List in C implementiert und in einem Produkt eingesetzt.
Das Produkt, an dem ich damals gearbeitet habe, war ein sprachbasiertes ARS-Szenario-Editor, der ein bisschen wie Visio aussah. Wenn man die einzelnen Komponenten miteinander verbunden hat, wurde das in der Linked List gespeichert, und ich erinnere mich, dass man sich darin vor und zurück bewegt hat. Für diese Struktur gab es außer einer doppelt verketteten Liste eigentlich kaum eine Alternative..
Wie auch immer, wie Antirez sagt, stimme ich zu, dass sie erweiterbar und nützlich ist.
Ich kenne den genauen Tweet nicht, weil kein Link zu dem Tweet angegeben wurde, der der Auslöser für diesen Artikel war, aber vermutlich ist etwas in etwa diesem Artikel Gemeintes. Why Writing a Linked List in (safe) Rust is So Damned Hard
Dass sich eine
linked listin Rust sauber zu implementieren schwer gestaltet, zeigt auch das folgende Tutorial.https://rust-unofficial.github.io/too-many-lists/