AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

ADT Liste insert(inhat:T_inhalt)

Ein Thema von thiagojonas · begonnen am 23. Mär 2011 · letzter Beitrag vom 23. Mär 2011
Antwort Antwort
thiagojonas

Registriert seit: 31. Aug 2008
Ort: Wolfenbüttel
338 Beiträge
 
#1

ADT Liste insert(inhat:T_inhalt)

  Alt 23. Mär 2011, 13:08
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

Geändert von thiagojonas (23. Mär 2011 um 13:22 Uhr)
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

Registriert seit: 17. Sep 2006
Ort: Barchfeld
27.534 Beiträge
 
Delphi 11 Alexandria
 
#2

AW: ADT Liste insert(inhat:T_inhalt)

  Alt 23. Mär 2011, 14:28
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.
Detlef
"Ich habe Angst vor dem Tag, an dem die Technologie unsere menschlichen Interaktionen übertrumpft. Die Welt wird eine Generation von Idioten bekommen." (Albert Einstein)
Dieser Tag ist längst gekommen
  Mit Zitat antworten Zitat
thiagojonas

Registriert seit: 31. Aug 2008
Ort: Wolfenbüttel
338 Beiträge
 
#3

AW: ADT Liste insert(inhat:T_inhalt)

  Alt 23. Mär 2011, 14:59
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.
Angehängte Dateien
Dateityp: rar 01b_ADT_Liste_Reihung_Vorgabe.rar (304,5 KB, 1x aufgerufen)
  Mit Zitat antworten Zitat
thiagojonas

Registriert seit: 31. Aug 2008
Ort: Wolfenbüttel
338 Beiträge
 
#4

AW: ADT Liste insert(inhat:T_inhalt)

  Alt 23. Mär 2011, 19:11
Habe es jetzt selbst heraussgeraufen. Trotzdem Danke für die Hilfe!

Anbei, für alle die es interesiert, das fertige Programm für die ADT Liste
Angehängte Dateien
Dateityp: rar 01b_ADT_Liste_Reihung_Vorgabe.rar (305,0 KB, 6x aufgerufen)
  Mit Zitat antworten Zitat
daywalker9

Registriert seit: 1. Jan 2010
Ort: Leer
594 Beiträge
 
Delphi XE3 Professional
 
#5

AW: ADT Liste insert(inhat:T_inhalt)

  Alt 23. Mär 2011, 19:21
Ein Tipp noch.

Nicht auf if List1._topOfTheList=false testen. Einfach das = true/false weglassen. Wurde hier schon öfters mal diskutiert.
Lars
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

Registriert seit: 17. Sep 2006
Ort: Barchfeld
27.534 Beiträge
 
Delphi 11 Alexandria
 
#6

AW: ADT Liste insert(inhat:T_inhalt)

  Alt 23. Mär 2011, 19:59
Wobei false noch gar nicht so schlimm ist, wenn auch unfein.
Detlef
"Ich habe Angst vor dem Tag, an dem die Technologie unsere menschlichen Interaktionen übertrumpft. Die Welt wird eine Generation von Idioten bekommen." (Albert Einstein)
Dieser Tag ist längst gekommen
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 19:58 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz