Ich beschloss, eine einfach verknüpfte Liste zu schreiben, und plante, die interne verknüpfte Knotenstruktur unveränderlich zu machen. Ich bin allerdings auf einen Haken gestoßen. Angenommen, ich habe die folgenden verknüpften Knoten (aus früheren addVorgängen): 1 -> 2 -> 3 -> 4 und...
Mir ist aufgefallen, dass die meisten funktionalen Sprachen eine einfach verknüpfte Liste (eine "Nachteile" -Liste) als ihre grundlegendsten Listentypen verwenden. Beispiele hierfür sind Common Lisp, Haskell und F #. Dies unterscheidet sich von Standardsprachen, bei denen die systemeigenen...
Eine verknüpfte Liste kann verwendet werden, wenn Sie Elemente billig einfügen und löschen möchten und es keine Rolle spielt, dass die Elemente im Speicher nicht nebeneinander liegen. Dies ist sehr abstrakt und ich möchte eine konkrete Erklärung dafür, warum eine verknüpfte Liste anstelle eines...
Mein Verständnis... Vorteile: Das Einfügen am Ende ist O (1) anstelle von O (N). Wenn es sich bei der Liste um eine doppelt verknüpfte Liste handelt, ist das Entfernen am Ende auch O (1) anstelle von O (N). Nachteil: Nimmt eine unbedeutende Menge zusätzlichen Speichers in Anspruch : 4-8...