Hallo liebe Freunde,
ich schreibe nächste woche mittwoch meine abiklausur in Informatik.
Unteraderem kommen natürlich die ADT, Stapel, Schlange und Liste dran.
Stapel und schlange habe ich schon fertig gelernt und implementiert. Bei der Liste habe ich noch einige Probleme.
Hier die Anforderungen an uns:
hier
So hier jetzt mein Problem: Laut vorgaben muss ich eine "insert" funktion machen, die folgendes kann:
Zitat:
Ein neues Listenelement mit dem angegebenen Inhalt wird angelegt und vor der aktuellen Position in
die Liste eingefügt. Der interne Positionszeiger steht auf dem neu eingefügten Element.
Mein Lösungsansatz:
Code:
procedure TListe._insert (inhalt: Inhalt);
var i:integer;
begin
inc(Zeiger);
inc(aktuell);
data[Zeiger] := inhalt;
end;
Die Vorgabe sagt aber, dass die neuen Element vor dem aktuellen Knoten hinzugefügt werden müssen. Hier wird es aber immer oberhalb der Liste, ein neues Element hinzugefügt.
Wie kann ich das richtig machen?
Wie kann ich Abfragen ob der Zeiger auf dem letzen Listenelement steht?
Danke im voraus