verkettete liste --------->

[jancarsten]

Hallo !

Wieder mal ich !!!

Ich habe hier eine Übungsaufgabe bei der ich zwar weiß wie das mit einem stack (push und pop)funktioniert nur will mein Prof. diese aufgabe als verkette liste realisiert haben bzw. ein Skize wie das im algemeinen aussieht nur wie mache ich das ?


Die Aufgabe lautet wie folgt:

Skizieren Sie für die Aufgabe: 5 9 8 + 4 6 * * 7 + *
die zugehörige verkettet Liste

Lösungsansatz:

Auf der Grafik unten ist mein Lösungsansatz habe aber noch ein bild angehängt.

Wie muß ich das + oder auch * zeichen in die Liste ein arbeiten?

Gibt es eine Seite auf der Verkette Listen anhand einer skitze veranschaulicht werden so wie auf meinem bild?

.
Listenanker
    |
--------          -------------       -------------       ----------------
|   o--|----------->|    5   | o-|---->|   9  |  o-|-- > |   8    |  o--|---->                         
--------           ------------       -------------       ----------------
                         |
                         |
                         |
              Anfang des Stacks