Softwareentwicklung linked-list

7

Gibt es eine praktische Möglichkeit, eine verknüpfte Knotenstruktur unveränderlich zu machen?

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 sagen, ich möchte eine anhängen 5. Da der …

26 java immutability linked-list

5

Warum sind mit funktionaler Programmierung Nachteile verbunden?

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 Listentypen Arrays sind. Warum das? Für Common Lisp (dynamisch getippt) habe ich …

22 programming-languages functional-programming list linked-list

4

Was sind konkrete Regeln für die Verwendung einer verknüpften Liste anstelle eines Arrays?

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 Arrays verwendet werden sollte. Ich bin …

18 data-structures linked-list

3

Sollten verknüpfte Listen immer einen Endzeiger haben?

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 Bytes …

11 data-structures linked-list

Als «linked-list» getaggte Fragen