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