AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Eine verkettete Liste

Ein Thema von sarte · begonnen am 20. Jan 2009 · letzter Beitrag vom 20. Jan 2009
Antwort Antwort
Seite 2 von 2     12
Benutzerbild von DeddyH
DeddyH

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

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:19
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
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
sarte

Registriert seit: 23. Mai 2008
Ort: Australien
66 Beiträge
 
Delphi 7 Enterprise
 
#12

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:22
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
  Mit Zitat antworten Zitat
sarte

Registriert seit: 23. Mai 2008
Ort: Australien
66 Beiträge
 
Delphi 7 Enterprise
 
#13

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:23
doppelpost
  Mit Zitat antworten Zitat
taaktaak

Registriert seit: 25. Okt 2007
Ort: Radbruch
1.983 Beiträge
 
Delphi 7 Professional
 
#14

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:24
Dann übernimmt die Klasse aber genau die Funktion des Records. Ist vielleicht weniger OOP, aber eigentlich naheliegender...
Ralph
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

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

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:30
Ich hab auch mal eine Art TObjectlist mit einer doppelt verketteten Liste implementiert, aber das war dann (spätestens beim Sortieren) ein Performance-Reinfall.
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
Apollonius

Registriert seit: 16. Apr 2007
2.325 Beiträge
 
Turbo Delphi für Win32
 
#16

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:42
Tatsächlich? Hast du es mit Mergesort probiert?
Wer erweist der Welt einen Dienst und findet ein gutes Synonym für "Pointer"?
"An interface pointer is a pointer to a pointer. This pointer points to an array of pointers, each of which points to an interface function."
  Mit Zitat antworten Zitat
Synollus

Registriert seit: 29. Dez 2008
49 Beiträge
 
#17

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:45
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?
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

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

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:45
Ehrlich gesagt, mit Quicksort. Da ich ja auf den Index zugreifen muss, wurde das eine ganz schöne Rennerei durch die referenzierten Objekte.
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
sarte

Registriert seit: 23. Mai 2008
Ort: Australien
66 Beiträge
 
Delphi 7 Enterprise
 
#19

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:55
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 -.-
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

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

Re: Eine verkettete Liste

  Alt 20. Jan 2009, 19:58
Du hast doch bereits im Ausgangspost einen vielversprechenden Ansatz geschrieben.
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 03:54 Uhr.
Powered by vBulletin® Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf