Eine verkettete Liste

[DeddyH]

Das muss kein Record sein, eine Klasse tut es auch und ich kann in dem Code keinen Fehler entdecken. Sollte doch einer auftreten, kriegst Du das dann schon mit

[sarte]

vielleicht muss ich noch erwähnen, dass Delphi bei der Watch (nil, 0) für p1 angibt, also nicht nur NIL sondern auch der Wert für die Privatevariable Data in der Klasse TLElement

[sarte]

doppelpost

[taaktaak]

Dann übernimmt die Klasse aber genau die Funktion des Records. Ist vielleicht weniger OOP, aber eigentlich naheliegender...

[DeddyH]

Ich hab auch mal eine Art TObjectlist mit einer doppelt verketteten Liste implementiert, aber das war dann (spätestens beim Sortieren) ein Performance-Reinfall.

[Apollonius]

Tatsächlich? Hast du es mit Mergesort probiert?

[Synollus]

Zitat von DeddyH:

Ich hab auch mal eine Art TObjectlist mit einer doppelt verketteten Liste implementiert, aber das war dann (spätestens beim Sortieren) ein Performance-Reinfall.

Würde mich auch mal interessieren. Welche Algorithmen hast du zum Sortieren benutzt?

[DeddyH]

Ehrlich gesagt, mit Quicksort. Da ich ja auf den Index zugreifen muss, wurde das eine ganz schöne Rennerei durch die referenzierten Objekte.

[sarte]

Auf dieser Website Wikibooks erklären die auch wie man eine Kette erstellt. Die erste Variante habe ich ja so ähnlich, sollen wir aber nicht und die "moderne Methode: Klassen"-Variante darf ich auch nicht benutzen, wegen des Arrays... Wie soll ich das jetzt programmieren -.-

[DeddyH]

Du hast doch bereits im Ausgangspost einen vielversprechenden Ansatz geschrieben.