verkettete Listen

[Hansa]

Hi,

ich muß eine nicht vorhersehbare Anzahl von Werten bearbeiten. Ich habe mir mal ein altes Programm angesehen und entsetzt festgestellt, daß ich das mit einer einfach verketteten Liste gemacht habe. :shock: So richtig Hardcore-Coding :lol: Nun ist aber die Preisfrage: Soll ich das 1:1 übernehmen, oder gibt es etwas besseres ? Das ganze soll sich im Speicher befinden, nicht in einer Datei und ich brauche nichts mit VCL. Es gibt doch da Treenode oder so. In der Richtung bräuchte ich was einfaches, weiß aber nicht was.

[Illuminator-23-5]

du kannst es natürlich 1:1 übernehmen, is aber 'n bisschen altmodisch(kommt mir halt vor)
gehen würde auch:
var
a: array of integer
setLength, Length, und a[0] sind dabei die wichtigsten befehle!

wenn du bäume hast, esses einfacher mit Pointer (hardcore-mäßig), geht aber auch wie oben!
sonst mit normalen listen isses echt einfacher mit array of...!!


PS: Hardcore-Programming Rules! :wink:

[Hansa]

Arrays kommen nicht in Frage. Damit hätte ich die Frage nicht gestellt. Viel zu einfach. :mrgreen:

[Chewie]

Kannst ja TList verwenden, das ist einfach eine Objekt-Kapselung eines Arrays. Leider gibts in der RTL keine Klasse für verkettete Listen.

[Illuminator-23-5]

ich würd dann bei hardcore und echten pointern bleiben! :coder: macht auch immer wieder spaß! :mrgreen:

[Hansa]

@Chewie: gibts da nichts in der Richtung ? Pointer sind ein Nachteil in Pascal, weil sie relativ umständlich sind.

Und die haben sich nichts anderes einfallen lassen, als tatsächlich für Einstiegs-Programmierer ein Array umzubauen ? 8)

[czapie]

Warum nicht Listen?

Mach das ganze doch OO und dann hast du eben für eine gewisse Zeit so richtig action-progging mit Schwitzen und so, aber dafür hast du dann was solides was man auch wiederverwenden kann 1:1

Is meine Meinung.

[Hansa]

Zitat:

Zitat von czapie

Mach das ganze doch OO und dann hast du eben für eine gewisse Zeit so richtig action-progging mit Schwitzen und so...das man auch wiederverwenden kann 1:1

Was ist OO :?: Geschwitzt habe ich schon genug mit den Listen und Bäumen. Lasse mich anscheinend immer noch von den Hobby-Programmierern beeindrucken, die nicht mal einen Button richtig ins Programm kriegen. :mrgreen: Manchmal denkt man dann: "Bin ich bekloppt oder was, es so kompliziert zu machen ?" Ich baue jetzt meine alte bewährte "verkettete Liste" ins Programm ein, dann brauch ich mich mit dem Schnickschnack nicht mehr rumzuschlagen. Ist auch gut so, daß man noch richtig programmieren muß und nicht nur von M$ oder Borland vorgekautes Zeug.

[neolithos]

Zwar bin ich mehr ein Freund von Zeigern

aber na gut...

Warum nicht über Klassen!

in der Form:

Delphi-Quellcode:

TNote = class 
  lstChilds : TObjectList; // Sub-Knoten
  oPrev : TNote;  // Verweis auf Vorgänger
end;

[Alexander]

OO = Objektorientiert denke ich mal oder OpenOffice :mrgreen:

[Hansa]

Oder : Ohne Ohren :mrgreen:

Jetzt habe ich genauer nachgeschaut. Das ist eine doppelt verkettete Liste. Ich weiß schon was das ist, erinnere mich aber nur noch daran, daß ich viel geflucht habe, bis das fertig war. Ich brauche tatsächlich wahrscheinlich das TNode. Und das heißt Handbuch lesen. 8) Falls einer weiß wie es geht, bitte melden.

[Chewie]

Wieso? Eine doppelt verkette Liste hat einnfach Zeiger in beide Richtungen. Viel komplizierter ist das nicht.
Aber das könnteste doch machen: Eine Klasse für verkettete Listen schreiben und dann hier veröffentlichen.

[Hansa]

Zitat:

Zitat von Chewie

...Aber das könnteste doch machen: Eine Klasse für verkettete Listen schreiben und dann hier veröffentlichen.

Machst den Kram wohl genau so gerne wie ich. Leider hat das nichts mit Buttonclick zu tun. :mrgreen: Das ist pure Theorie, zumindest bis man etwas produktives damit fertig bringt.

[Baumel]

Uuhh doppelt vekettet und dann noch Pointer...
Was für ein Zufall. Hatte gestern meine alten Schulunterlagen gefunden. Schöne Asccii-Grafiken mit den Bildern von Listen, dazu noch Sourcecode.
Leider auf 5.1/4 Zoll-Disketten... :bouncing4:

Aber auch im Web kann man schnell ein paar Zeilen finden

z.B. [URL ]http://www.hrz.uni-dortmund.de/A1/kurse/pascal99/teil2_tag6.html [/URL]

Aber besser isses wohl mal schnelle das in OOP zu coden.


Wer kennt denn noch Nicky den Roboter?

N'abend
Dirk