Autor Beitrag
Immortal-FurY
Hält's aus hier
Beiträge: 3



BeitragVerfasst: Sa 11.12.04 21:57 
Hallo,
ich schreibe gerade ein Programm, was mit einer verketteten Liste arbeitet. Jedoch gibt es ein Problem mit dem Löschen der Elemente aus der Liste.
Kann mir jemand sagen was ich falsch gemacht habe?

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
100:
101:
102:
103:
104:
105:
106:
107:
108:
109:
110:
111:
112:
113:
114:
115:
116:
117:
118:
119:
120:
121:
122:
123:
124:
125:
126:
127:
128:
129:
130:
131:
132:
133:
134:
135:
136:
137:
138:
139:
140:
141:
142:
143:
144:
145:
146:
147:
148:
149:
150:
151:
152:
153:
154:
155:
unit Unit1;

interface

uses
  Windows, Messages, SysUtils, Classes, Graphics, Controls, Forms, Dialogs,
  StdCtrls;

type
    PKnoten = ^TKnoten;
    TKnoten = record
    Name : String[25];
    Alter: Integer;
    Next: PKnoten;
    Prev: PKnoten;
end;

type
  TForm1 = class(TForm)
    Button1: TButton;
    ListBox1: TListBox;
    Button2: TButton;
    Button3: TButton;
    Button4: TButton;
    Edit1: TEdit;
    Edit2: TEdit;
    Button5: TButton;
    procedure Button1Click(Sender: TObject);
    procedure Button3Click(Sender: TObject);
    procedure Button2Click(Sender: TObject);
    procedure Button4Click(Sender: TObject);
    procedure Button5Click(Sender: TObject);
  private
    { Private-Deklarationen }
  public
    { Public-Deklarationen }
    procedure Hinzufuegen(Name: String; Alter: Integer);
    procedure Loeschen(Name: String; Alter: Integer);
  end;

var
  Form1: TForm1;
  First: PKnoten;
  Last: PKnoten;
  Aktuell: PKnoten;
  Element: PKnoten;

implementation

{$R *.DFM}

procedure TForm1.Hinzufuegen(Name: String; Alter: Integer);
begin
     new(Element);
     Element^.Name:=Name;
     Element^.Alter:=Alter;
     Element^.Next:= NIL;
     Element^.prev:=NIL;

     if First = NIL then
     begin
          First:=Element;
          Last:=Element;
          Aktuell:=Element;
     end
     else
     begin
          Element^.Prev:=Last;
          Last^.next:=Element;
          Last:=Element;
     end;
end;

procedure TForm1.Loeschen(Name: String; Alter: Integer);
var hilfe: PKnoten;
begin
     if Element <> NIL then
     begin
          If Element^.Prev = nil then
          begin
               If Element^.next = nil then
               begin
                    Hilfe:=Aktuell;
                    First:=Aktuell^.Next;
                    Aktuell^.Next^.prev:=nil;
                    aktuell:=First;
                    dispose(hilfe);
               end
               else
               begin
                    hilfe:= first;
                    dispose(hilfe);
                    first:=nil;
               end;
               exit;
          end;
          If (Element^.Prev <> Nil) and (Element^.next <> nil) then
          begin
               Element^.prev^.next:=Element^.next;
               Element^.next^.prev:=Element^.Prev;
               Aktuell:=Element^.prev;
               dispose(Element);
               exit;
          end;
          If Element^.next = nil then
          begin
               Last:= Element^.prev;
               Aktuell:= Last;
               Element^.prev^.next:= nil;
               dispose(Element);
               exit;
          end;
     end;
end;


procedure TForm1.Button1Click(Sender: TObject);
begin
     hinzufuegen(edit1.text,strtoint(edit2.text));
end;

procedure TForm1.Button3Click(Sender: TObject);
var nav : PKnoten;
begin
     ListBox1.Clear;
     nav:=First;
     while (nav <> NIL) do
     begin
          ListBox1.items.add(Nav^.Name +'  '+ Inttostr(Nav^.alter));
          Nav:=nav^.next;
     end;
end;

procedure TForm1.Button2Click(Sender: TObject);
begin
     If (Aktuell^.next <> NIL) then
     Aktuell:=Aktuell^.next;
     Edit1.text:=Aktuell^.name;
     Edit2.text:=Inttostr(Aktuell^.alter);
end;

procedure TForm1.Button4Click(Sender: TObject);
begin
     If (Aktuell^.prev <> NIL) then
     Aktuell:=Aktuell^.prev;
     Edit1.text:=Aktuell^.name;
     Edit2.text:=Inttostr(Aktuell^.alter);
end;

procedure TForm1.Button5Click(Sender: TObject);
begin
     Loeschen(Edit1.text,strtoint(Edit2.text));
end;

end.
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Sa 11.12.04 22:47 
Immortal-FurY hat folgendes geschrieben:
Hallo,
ich schreibe gerade ein Programm, was mit einer verketteten Liste arbeitet. Jedoch gibt es ein Problem mit dem Löschen der Elemente aus der Liste.
Kann mir jemand sagen was ich falsch gemacht habe?


ausblenden volle Höhe Delphi-Quelltext
 
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
100:
101:
102:
103:
104:
105:
106:
107:
108:
109:
110:
111:
112:
113:
114:
{ ... }
procedure TForm1.Loeschen(Name: String; Alter: Integer);
var hilfe: PKnoten;
begin
     if Element <> NIL then
     begin
          If Element^.Prev = nil then
          begin
               If Element^.next = nil then
               begin
                    Hilfe:=Aktuell;
                    First:=Aktuell^.Next;
                    Aktuell^.Next^.prev:=nil;
                    aktuell:=First;
                    dispose(hilfe);
               end
               else
               begin
                    hilfe:= first;
                    dispose(hilfe);
                    first:=nil;
               end;
               exit;
          end;
          If (Element^.Prev <> Nil) and (Element^.next <> nil) then
          begin
               Element^.prev^.next:=Element^.next;
               Element^.next^.prev:=Element^.Prev;
               Aktuell:=Element^.prev;
               dispose(Element);
               exit;
          end;
          If Element^.next = nil then
          begin
               Last:= Element^.prev;
               Aktuell:= Last;
               Element^.prev^.next:= nil;
               dispose(Element);
               exit;
          end;
     end;
end;


Gut, da fallen mir gleich mal ein paar Sachen auf:

1. Soll er das aktuelle Element gelöscht werden? Wenn ja, müsstest du doch prüfen ob Assigned(Aktuell) ???

Weiterhin könnte folgende Anregung helfen:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
Aktuell.Prev := Aktuell.Next;
Aktuell.Next := Aktuell.Prev;

If Aktuell = First Then 
Begin
    First := Aktuell.Next;
    First.Prev := nil;
end;
If Aktuell = Last Then
Begin
    Last := Aktuell.Prev;
    Last.Next := nil;
end;

Dispose(Aktuell);
Aktuell := nil;

_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.