PDA

View Full Version : [FRAGE] - Pseudocode verkettete Liste


skytale
16-04-2002, 22:24
Es geht um den Pseudocode für Füge_Ein (Skript Seite 25). Was macht denn die Schleife in Zeile 5 wenn ich ein Element an der ersten Stelle (p=1 einfügen) will? Ergibt das dann einen Sinn??

SouljaRag
16-04-2002, 22:28
das is keine einfach verkettete liste, sondern eine sequentielle liste

Jeff_Mills
16-04-2002, 22:31
Dieser Fehler wird bereits in zeile 1 abgefangen

skytale
16-04-2002, 22:44
seh ich nicht so, wenn z.B. n=7 und p=1 (-> 7 Elemente in der Liste, möchte an erster Stelle einfügen), dann wird es nicht abgefangen....
oder seh ich das vielleicht falsch??

Sidcom
16-04-2002, 23:45
wenn p=1 dann wird zeile 5 net ausgeführt und somit ist h=L

so seh ich das :-)

Dimitrij
16-04-2002, 23:46
mit der Schleife in Zeile 5 hantelt man sich zum p-minus-ersten Element vor.
Stimmt eh alles.