verkettete Listen

[TigerLilly]

<offtopic>Vielleicht wäre es klüger, das Anliegen des TE zu berücksichtigen, als den Thread zu kapern + persönliche Vorlieben kundzutun.</offtopic>

http://www.pascal-programming.info/a...inkedlists.php
http://mc-computing.com/Languages/De...nkedLists.html

[Ghostwalker]

[QUOTE=TigerLilly;1399765]<offtopic>Vielleicht wäre es klüger, das Anliegen des TE zu berücksichtigen, als den Thread zu kapern + persönliche Vorlieben kundzutun.</offtopic>

[Gerkey]

Hab's ja selbst versucht mit folgendem Beispiel aus (Hanser Verlag) Borland Delphi 7 Beispiel von Seite 728:
type
PKnoten = ^TKnoten;
TKNoten = record;
Nr : Integer;
Inhalt : String;
Next: PKnoten;
end;

private
public
end;
...

Nach Start kommt folgende Fehlermeldung: Feld M.Inhalt besitzt keine entsprechende Komponente ! Soll die Deklaration entfernt werden ?
Wo liegt der Haken ?

[HolgerX]

Hmm..

Zitat von Gerkey:

Delphi-Quellcode:

type
  PKnoten = ^TKnoten;
  TKNoten = record;
    Nr : Integer;
    Inhalt : String;
    Next: PKnoten;
  end;

private
public
end;
...

Könnte dies an dem Tippfehler liegen : TKNoten = record;
Hier ist ein ';' zu viel

[p80286]

Zitat von Gerkey:

Nach Start kommt folgende Fehlermeldung: Feld M.Inhalt besitzt keine entsprechende Komponente ! Soll die Deklaration entfernt werden ?
Wo liegt der Haken ?

Woher kommt M.Inhalt ?
Zeig doch mal den vollständigen Code.

Gruß
K-H

[Codehunter]

Also ich arbeite recht oft mit verketteten Listen, wobei ich das eher verkettete Zeiger nennen würde. Das kommt in der Tat duch VirtualTreeView. Dort kann man, wenn man die Funktionsweise erst einmal kapiert hat, Baumstrukturen mit einer Million Knoten in Sekundenbruchteilen aufbauen. Mach das mal mit einem TTreeView

Aber auch die nachgelagerten Daten verkette ich ganz gerne über Zeiger auf Records. So kann ich die selben Daten in mehreren Bäumen bzw. Grids verwenden. Mein Projekt FMC macht das beispielsweise.

[p80286]

[OT]

Zitat von Codehunter:

So kann ich die selben Daten in mehreren Bäumen bzw. Grids verwenden.

Auch wenn das etwas fortgeschritten ist, kannst Du mal ein Beispiel posten?
[/OT]

Gruß
K-H

[Codehunter]

Zitat von p80286:

Auch wenn das etwas fortgeschritten ist, kannst Du mal ein Beispiel posten?

Was genau willst denn wissen? Die Verkettung als solches ist ja einfach (Pointer-Element im Record, z.B. "ParentNode", "FirstChild", "NextSibling" - geht also über die Implementierung in TVirtualNode hinaus), die Verwendung von einmal reserviertem Speicher in mehreren VirtualTrees ist dann fallspezifisch. Beim oben erwähnten Projekt FMC sind die einzelnen Radiostationen eigentlich Childnodes im linken Tree. Dort werden sie jedoch ausgeblendet und stattdessen im rechten Grid, was ja auch ein verkappter VirtualTree ist, angezeigt.

[Stevie]

Newsflash: Performance of Array vs. Linked-List on Modern Computers

[Codehunter]

Zitat von Stevie:

Newsflash: Performance of Array vs. Linked-List on Modern Computers

Wie schon gesagt, das ist immer fallspezifisch. Ich wüsste keine sinnvolle Methode, hierarchische Strukturen in einem Array abzubilden ohne genau das künstlich zu erzeugen, was man eigentlich dadurch vermeiden will: Wildes Gespringe im Speicher. Obendrein hast du bei Arrays nur sehr starre Strukturen. Willst da mittendrin ein Element einfügen, verschiebst du den halben Ozean um einen Eimer Wasser einzufügen ^^