Eine verkettete Liste

[sarte]

Hallo Leute,
ich habe ein kleines Problem mit der Aufgabe meines Lehrers.
Er möchte, dass wir (Informatikkurs) eine einfache verkettete Liste erstellen. Gesagt, getan. So jetzt kommt er heute an und sagt ich habe es falsch, da ich mit Records gearbeitet habe oO. Ich poste mal mein Quellcode:

Delphi-Quellcode:

Interface
type
  PListe = ^TListenElement;
  TListenElement = Record
    Daten: String;
    Naechstes: PListe;
  end;
...
   TForm1 = class(TForm)
...
   private
    head: PListe;
    aktuell: PListe;
    tail: PListe;
...
implementation

procedure TForm1.Einlesen(Sender: TObject);
var p1,p2: PListe;
begin
  New(p1);
  p1^.Daten := Edit1.Text;
  p1^.Naechstes := NIL;

  if head = NIL then
    head := p1
  else
  begin
      p2 := head;
      while(p2^.Naechstes <> NIL) do
        p2:= p2^.Naechstes;
      p2^.Naechstes := p1;
  end;
  aktuell := p1;
... 
end;
...

Ich verstehe nicht was daran falsch sein sollte, naja egal. Er sagt ich soll es objektorientiert machen. Er will das ich 3 Units benutze (Ausgabe[Form], TEListe[wo head, tail & aktuell stehen soll] und TListenElement[siehe oben, von den Variablen gleich])
So dazu habe ich eine Frage:

Delphi-Quellcode:

type
  TElist = class
  private
    head: TLElement;
    tail: TLElement;
    akt : TLElement;
    count: Cardinal;
  public
    procedure add(Daten: Integer);
  end;

implementation

procedure TElist.add(Daten: Integer);
var
  p1, p2: TLElement;
begin
  p1 := TLElement.Create;
  p1.setData(Daten);
  p1.setRechts(NIL);

  if head = NIL then
    head := p1
  else
  begin
    p2 := head;
  end;
...
end;

Laut meinem Lehrer ist new(p1) und p1 := TElement.Create das selbe und p1 erhält die Speicheradresse, aber das tut Delphi überhaupt nicht!!
Muss man nicht mit Zeiger arbeiten? Also ^ ? Er sagt nein...
Könnt ihr mir helfen, wie erhält p1 die Adresse? Boah, wieso muss man es kompliziert machen, wenn es auch einfach geht...
Danke

[DeddyH]

Objektinstanzen sind automatisch Referenzen, Du musst also keinen extra Zeiger deklarieren oder zuweisen.

[Florian Hämmerle]

Boah... schon lange her die Zeiger :P

Vll. hilft dir das hier weiter: =zeiger]Delphitreff - Zeiger

mfg Flö

[DeddyH]

Oder hier mal schauen: http://www.delphipraxis.net/internal...t.php?t=132884
Aber da werden wohl auch Records verwendet, das soll ja nicht.

[sarte]

Zitat:

Zitat von DeddyH

Objektinstanzen sind automatisch Referenzen, Du musst also keinen extra Zeiger deklarieren oder zuweisen.

Also bei new(p1) erhält p1 z.b. die Adresse $1419B60. Erhält die Instanz auch eine Adresse z.b. $1419B90 bei p1 := TLElement.Create;? Ich frage nach, weil Delphi beim Watch sagt, dass p1 den Wert NIL hat... das will ich ja nicht

[DeddyH]

Wie sieht TElement denn aus? Das muss schon eine Klasse sein.

[taaktaak]

Ähhh, wie soll das denn ohne Record funktionieren?
Ein Feld für den Inhalt, ein Feld für den Zeiger zum nächsten Listenelement - das ist doch dann immer ein Record. Bei einer doppelt verketteten List käme noch ein Zeiger zum Vorgänger hinzu.

[Florian Hämmerle]

wegen dem .Create.....

mfg Flö

[sarte]

Zitat:

Zitat von DeddyH

Wie sieht TElement denn aus? Das muss schon eine Klasse sein.

Ja es ist eine Klasse in der dritten Unit:

Delphi-Quellcode:

type
  TLElement = class
  private
    rechts: TLElement;
    Data  : Integer;
  public
    procedure setData(Daten: Integer);
    procedure setRechts(next: TLElement);
    function GetRechts:TLElement;
  end;

[sarte]

Zitat:

Zitat von taaktaak

Ähhh, wie soll das denn ohne Record funktionieren?
Ein Feld für den Inhalt, ein Feld für den Zeiger zum nächsten Listenelement - das ist doch dann immer ein Record. Bei einer doppelt verketteten List käme noch ein Zeiger zum Vorgänger hinzu.

Frage ich mich auch XD

[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:

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.