ADT Liste insert(inhat:T_inhalt)

[thiagojonas]

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 :)

[DeddyH]

Zitat:

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 Abfragen ob der Zeiger auf dem letzen Listenelement steht?

Die Methoden, die Du dazu brauchst, stehen doch auch in der Anforderung.

[thiagojonas]

Lade mal die Datei hoch, soweit ich gekommen bin.

Habe für die Insert-Funktion eine Lösung durch rumspielen erhalten,warum das so ist, weiß ich noch nicht.

Außerdem füge ich hier das Elemnet oberhalb der aktuellen Position. Bei der vorgaben steht was von "vor" der aktuellen Position. Weiß nicht ob das damit gemeint ist.

Es fehlt mir nicht nur noch die function "endofList". Weiß noch nicht, wie ich das machen soll.

[thiagojonas]

Habe es jetzt selbst heraussgeraufen. Trotzdem Danke für die Hilfe!:-D

Anbei, für alle die es interesiert, das fertige Programm für die ADT Liste

[daywalker9]

Ein Tipp noch.

Nicht auf

Delphi-Quellcode:

if List1._topOfTheList=false

testen. Einfach das = true/false weglassen. Wurde hier schon öfters mal diskutiert.

[DeddyH]

Wobei false noch gar nicht so schlimm ist, wenn auch unfein.