Mirylila Geschrieben 20. Mai 2010 Geschrieben 20. Mai 2010 Hallo, ich frage mich gerade wie der Pseudocode aussieht, wenn ich ein Element aus einer verketteten Liste entferne und wie das ist, wenn das Element nicht das erste ist. Mein Ansatz ist sehr dürftig bisher...da meine Unterlagen sehr miserabel sind und kein Buch so recht was hergibt. function removeAfter(x): next[x] <-next[next[x]] Das ist so ungefähr, was ich als Grundgedanke habe...aber ich krieg es irgendwie nicht im Pseudocode komplett ausformuliert. Kann mir jemand helfen?? Grüße Miry
flashpixx Geschrieben 20. Mai 2010 Geschrieben 20. Mai 2010 die erste Frage wäre doppelt oder einfach verkette Liste. Im Grunde läufst Du zu dem Element, hängst die Zeiger um und entfernst dann das Element aus dem Speicher.
Mirylila Geschrieben 20. Mai 2010 Autor Geschrieben 20. Mai 2010 Einfach verkettet! Ich weiß das ich den Zeiger ja dann auf das übernächste Elemente zeigen lassen soll aber ich krieg das einfach nicht hingeschrieben. Vielleicht : z.next <- z.next.next ? Mir fällt irgendwie der Pseudocode so schwer:upps:upps
flashpixx Geschrieben 20. Mai 2010 Geschrieben 20. Mai 2010 Mir fällt irgendwie der Pseudocode so schwer:upps:upps Du kannst es auch in einer Programmiersprache Deiner Wahl schreiben. Es muss doch "nur" verständlich sein. Siehe Pseudocode ? Wikipedia Pseudocode ist eine sprachliche Mischung aus natürlicher Sprache, mathematischer Notation und einer höheren Programmiersprache. [...] Für Pseudocode gibt es keine verbindlichen Vorschriften. Jeder kann seine eigene Variante zurechtschneidern. Das Ziel ist, Algorithmen verständlich und klar auszudrücken, ohne auf die Eigenheiten einer Programmiersprache Rücksicht nehmen zu müssen.
_n4p_ Geschrieben 20. Mai 2010 Geschrieben 20. Mai 2010 Vielleicht : z.next <- z.next.next ? prinzipiell erstmal ok, da du ja auch das zu löschende element kennst, kannst auch so schreiben z.next = x.next was wohl klarer macht was du vorhast
Empfohlene Beiträge
Erstelle ein Benutzerkonto oder melde Dich an, um zu kommentieren
Du musst ein Benutzerkonto haben, um einen Kommentar verfassen zu können
Benutzerkonto erstellen
Neues Benutzerkonto für unsere Community erstellen. Es ist einfach!
Neues Benutzerkonto erstellenAnmelden
Du hast bereits ein Benutzerkonto? Melde Dich hier an.
Jetzt anmelden