Ergebnis der Suchanfrage

• Forum: Sonstige Fragen zu Delphi

  Re: doppelt verkettete listen

   
    by alzaimar, 14. Dez 2005
  Buuuuh! :zwinker: Das ist aber eine Ausrede, denn die paar Zeilen solltest Du in 2 Minuten heruntergetippt haben: Es ist ja einfacher, als meine 5 Zeilen, oder?
  
  Die leere Liste besteht aus genau einem Element, der Wurzel. Eine leere Liste ist doch nicht Nichts, oder? Sondern eine 'leere Liste'.
  Die Wurzel kann ein 'Alpha' (also ein kleinstes vorstellbares Element beinhalten) oder auch nicht....
• Forum: Sonstige Fragen zu Delphi

  Re: doppelt verkettete listen

   
    by alzaimar, 14. Dez 2005
  Wie willst Du dann in eine leere Liste das erste Element einfügen?
  
  Die Prämisse, ein 'Alpha', also ein kleinstes Element zu verwenden, erhöht die Performance "beträchtlich", da eine Abfrage in der zentralen Routine (Suchen) entfällt. Der Code wird einfacher, weil es eben immer einen Anfang gibt. Zur Not kann man aber auch auf
  Result^.Element :=...
• Forum: Sonstige Fragen zu Delphi

  Re: doppelt verkettete listen

   
    by alzaimar, 14. Dez 2005
  Ich würde Listen/Bäume etc., also verkettete Strukturen immer mit einem 'Wurzelknoten' beginnen. Dann sollte der Rest ohne Probleme gehen. Ob man die zirkulär oder nicht implementiert ist dann eigentlich Wurscht, soweit ich mich erinnere (o.k. eine Abfrage fällt weg).
  
  Procedure EinfuegenInListe (EinWert : string; EineListe : PListenElement);
  Var
  Q : PListenElement;
  
  Begin
  P :=...