Autor Beitrag
FiedelKaystro
Hält's aus hier
Beiträge: 3



BeitragVerfasst: Sa 12.06.04 11:46 
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:
156:
157:
158:
159:
160:
161:
162:
163:
164:
165:
166:
167:
168:
169:
170:
171:
172:
173:
174:
175:
176:
177:
178:
179:
180:
181:
182:
183:
184:
185:
186:
187:
188:
189:
190:
191:
192:
193:
194:
195:
196:
197:
198:
199:
200:
201:
202:
203:
204:
205:
206:
207:
208:
209:
210:
211:
212:
213:
214:
215:
216:
217:
218:
219:
220:
221:
222:
223:
224:
225:
226:
227:
228:
229:
230:
231:
232:
233:
234:
235:
236:
237:
238:
239:
240:
241:
242:
243:
244:
245:
246:
247:
248:
249:
250:
251:
252:
253:
254:
255:
256:
257:
258:
259:
260:
261:
262:
263:
264:
265:
266:
267:
268:
269:
270:
271:
272:
273:
274:
275:
276:
277:
278:
279:
280:
281:
282:
283:
284:
285:
286:
287:
288:
289:
290:
291:
292:
293:
294:
295:
296:
297:
298:
299:
300:
301:
302:
303:
unit Unit1;

interface

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

type
  TForm1 = class(TForm)
    StringGrid1: TStringGrid;
    Button1: TButton;
    GroupBox1: TGroupBox;
    Button2: TButton;
    Edit1: TEdit;
    Edit2: TEdit;
    Edit3: TEdit;
    Label1: TLabel;
    Label2: TLabel;
    Label3: TLabel;
    GroupBox2: TGroupBox;
    Edit4: TEdit;
    Label4: TLabel;
    Edit5: TEdit;
    Label5: TLabel;
    Button3: TButton;
    GroupBox3: TGroupBox;
    Button4: TButton;
    Edit6: TEdit;
    Label6: TLabel;
    CheckBox1: TCheckBox;
    Label7: TLabel;
    GroupBox4: TGroupBox;
    Button5: TButton;
    procedure Button1Click(Sender: TObject);
    procedure Button2Click(Sender: TObject);
    procedure FormCreate(Sender: TObject);
    procedure Button3Click(Sender: TObject);
    procedure Button4Click(Sender: TObject);
    procedure Button5Click(Sender: TObject);

  private
    { Private-Deklarationen }
  public
    { Public-Deklarationen }
  end;
  PElement=^TElement;
    TElement=record
      Zahl:integer;
      Nachfolger:PElement;
    end;
var
  Form1: TForm1;
  ZWurzel:PElement;
implementation

{$R *.dfm}







procedure TForm1.Button1Click(Sender: TObject);
begin
close;
end;

procedure Anzeigen;
var i,j:integer;
    ZElement:PElement;
begin
  IF ZWurzel.nachfolger <> nil then begin
    ZElement:=ZWurzel^.Nachfolger;
    i:=0;
    While ZElement^.Nachfolger <> Nil do begin
      ZElement:=ZElement^.Nachfolger;
      inc(i);
    end;
    Form1.StringGrid1.RowCount:=i;
    ZElement:=ZWurzel^.Nachfolger;
    for j:=1 to i do begin
      Form1.StringGrid1.cells[0,j-1] := inttostr(j);
      Form1.stringgrid1.cells[1,j-1] := inttostr(ZElement^.Zahl);
      ZElement:=ZElement^.Nachfolger;
    end;
    {i:=1;
    ZElement:=ZWurzel^.Nachfolger;
    repeat
      Form1.StringGrid1.cells[0,i-1] := inttostr(i);
      Form1.stringgrid1.cells[1,i-1] := inttostr(ZElement^.Zahl);
      inc(i);
      ZElement:=ZElement^.Nachfolger;

    until ZElement.Nachfolger = Nil;}

  end
  else begin
    Form1.StringGrid1.RowCount:=1;
    Form1.StringGrid1.cells[0,0] := '';
    Form1.stringgrid1.cells[1,0] := '';
  end;
end;









procedure neueselement(zahl:integer; ZElement:PElement);
var ZNeu:PElement;
begin
  If ZElement^.Nachfolger<>Nil then begin
    neueselement(zahl,ZElement^.Nachfolger);
  end
  else begin
    New(ZNeu);
    ZNeu^.Zahl:=zahl;
    ZNeu^.Nachfolger:=Nil;
    ZElement^.Nachfolger:=ZNeu;
  end;
end;



procedure TForm1.Button2Click(Sender: TObject);
var i,min,max,zahl:integer;
begin
  randomize;
  min := StrToInt(Edit2.Text);
  max := StrToInt(Edit3.Text);
  // ZWurzel^.Zahl:=random(max-min+1)+min;
  for i := 1 to StrToInt(Edit1.Text) do begin
    //Form1.StringGrid1.RowCount:=i;
    //stringgrid1.cells[0,i-1] := inttostr(i);
    zahl := random(max-min+1)+min;
    //stringgrid1.cells[1,i-1] := inttostr(zahl);
    neueselement(zahl, ZWurzel);

  end;
  anzeigen;
end;









procedure TForm1.FormCreate(Sender: TObject);
//var ZElement:PElement;
begin
New(ZWurzel);
ZWurzel^.Nachfolger:=Nil;
//New(ZElement);
//ZWurzel^.Nachfolger:=ZElement;
//ZElement^.Nachfolger:=Nil;
end;










Procedure einfuegen(ZElement:PElement; i,stelle:integer);
var ZNeu:PElement;
begin
  if i=stelle Then begin
    New(ZNeu);
    ZNeu^.Zahl:=strtoint(form1.Edit4.Text);
    ZNeu^.Nachfolger:=ZElement^.Nachfolger;
    ZElement^.Nachfolger:=ZNeu;
  end
  else begin
    inc(i);
    ZElement:=ZElement.Nachfolger;
    einfuegen(ZElement,i,stelle);
  end;
end;






procedure TForm1.Button3Click(Sender: TObject);
var i,stelle,j:integer;
    ZElement:PElement;
begin
  i:=1;
  j:=1;
  ZElement:=ZWurzel.Nachfolger;
    While ZElement^.Nachfolger <> Nil do begin
      ZElement:=ZElement^.Nachfolger;
      inc(j);
    end;
  if j<strtoint(Edit5.Text) then stelle:=j
  else stelle:=strtoint(Edit5.Text);
  Einfuegen(ZWurzel,i,stelle);
  Anzeigen;
end;






procedure loeschen(ZElement:PElement; i,stelle:integer);
var HElement:PElement;
begin
  If i=stelle then begin
    HElement:=ZElement^.Nachfolger;
    ZElement^.nachfolger:=ZElement^.Nachfolger^.Nachfolger;
    dispose(HElement);
    end
  else begin
    inc(i);
    Zelement:=Zelement^.Nachfolger;
    loeschen(Zelement,i,stelle);
  end;
end;


procedure alleloeschen;
var HElement:PElement;
begin
  If Zwurzel.Nachfolger.Nachfolger <> Nil then begin
    HElement:=ZWurzel^.Nachfolger;
    ZWurzel^.Nachfolger:=ZWurzel^.Nachfolger^.Nachfolger;
    Dispose(HElement);
    alleloeschen;
  end
  else begin
    HElement:=Zwurzel^.Nachfolger;
    Zwurzel^.Nachfolger:=Nil;
    dispose(HElement);
  end;
end;




procedure TForm1.Button4Click(Sender: TObject);
var i,stelle,j:integer;
    ZElement:PElement;
begin
  if checkbox1.Checked=true then alleloeschen
  else begin
    i:=1;
    j:=1;
    ZElement:=ZWurzel.Nachfolger;
      While ZElement^.Nachfolger <> Nil do begin
        ZElement:=ZElement^.Nachfolger;
        inc(j);
      end;
    if j<strtoint(Edit6.Text) then stelle:=j
    else stelle:=strtoint(Edit6.Text);
    loeschen(ZWurzel,i,stelle);
  end;
  Anzeigen;

end;

  procedure sortieren(ZElement:PElement);
  var HElement:PElement;
  begin
    if ZElement.Nachfolger.Nachfolger.Nachfolger <> nil then begin
      New(hElement);
      If ZElement.Nachfolger.Zahl > ZElement.Nachfolger.Nachfolger.Zahl then begin
        HElement^.Nachfolger:=ZElement.Nachfolger.Nachfolger;
        ZElement.Nachfolger^.Nachfolger:=ZElement.Nachfolger.Nachfolger.Nachfolger;
        ZElement.Nachfolger.Nachfolger^.Nachfolger:=Zelement.Nachfolger;
        ZElement^.nachfolger:=HElement.Nachfolger;
        sortieren(zElement.Nachfolger);
      end
      else sortieren(zelement.Nachfolger);
    end;
  end;

  procedure TForm1.Button5Click(Sender: TObject);
  var i,j:integer;
      ZElement:PElement;
  begin
    j:=1;
    ZElement:=ZWurzel.Nachfolger;
    While ZElement^.Nachfolger <> Nil do begin
      ZElement:=ZElement^.Nachfolger;
      inc(j);
    end;
    For i:=1 to j do sortieren(ZWurzel);
    anzeigen;
  end;

end.




Das program erstellt eine dynamische liste mit zufallszahlen.
Einfügen und löschen von elementen sowie das löschen der gesamten liste funktioniert.
Auch das anzeigen dieser vorgänge klapt.
Nur das sortieren bekomm ich nicht hin.

Ich bin für jeden vorschlag dankbar!!


Moderiert von user profile icontommie-lie: Delphi-Tags hinzugefügt.
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Sa 12.06.04 12:30 
öhmm....ich hab mir das jetzt nicht alles durchgelesen. Aber scheinbar baust du deine eigene Listenstruktur, so dass du die Delphi-internen Sort- Befehle für Listen nicht benutzen kannst. Also zum Sortieren per Hand. Ich nehme da mal den einfachsten (Bubblesort). Ist zwar nicht der schnellste, aber dafür auch einfach auf Listen anwendbar. Nur die Idee, nicht den Quellcode
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
Getauscht:=True
Solange Getauscht mache
begin
     Getauscht:=FALSE  
     Von ListenAnfang bis ListenEnde mache
     begin
        Ist Zahl vom aktuellen Listenelement Größer als das folgende?
           wenn ja: Tausche die beiden Elemente (die Zeiger umhängen...)
                    Getauscht:=True
        Nehme das nächste Listenelement.  
     end
end

Idee: Es wird angenommen, dass die Liste sortiert ist. (Getauscht:=False)
Dann wird die Liste durchgegangen und jedes Element mit dem nachbar verglichen. Wenn dabei eine Fehlstellung auftritt, müssen diese beiden vertauscht werden, und die Liste ist doch noch nicht sortiert gewesen (Getauscht:=True)
Hoffe, dass das hilft. Umsetzen in deinen Code musst du selber, aber ich glaube, dass schaffst du schon.

_________________
We are, we were and will not be.
FiedelKaystro Threadstarter
Hält's aus hier
Beiträge: 3



BeitragVerfasst: So 13.06.04 09:15 
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
procedure sortieren(ZElement:PElement);
var HElement:PElement;
begin
  if ZElement.Nachfolger.Nachfolger.Nachfolger <> nil then begin
    New(hElement);
    If ZElement.Nachfolger.Zahl > ZElement.Nachfolger.Nachfolger.Zahl then begin
      HElement.Nachfolger:=ZElement.Nachfolger.Nachfolger;
      ZElement.Nachfolger.Nachfolger:=ZElement.Nachfolger.Nachfolger.Nachfolger;
      ZElement.Nachfolger.Nachfolger.Nachfolger:=Zelement.Nachfolger;
      ZElement.Nachfolger:=HElement.Nachfolger;

      {HElement           :=ZElement.Nachfolger.Nachfolger;
      ZElement.Nachfolger.Nachfolger:=ZElement.Nachfolger;
      ZElement.Nachfolger           :=HElement;}

      sortieren(zElement.Nachfolger);
    end
    else sortieren(zelement.Nachfolger);
  end;
end;

So sieht meine procedure aus, nur bricht er immer mit der Meldung: 'Stack-Überlauf' ab.


Moderiert von user profile iconPeter Lustig: Delphi-Tags hinzugefügt.
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: So 13.06.04 10:41 
Diese Prozedur hab ich auch gesehen, und ignoriert, weil man die ohne Kommentare nicht lesen kann. Schon gar nicht, wenn man nicht die Delphi-Tags verwendet, um Quellcode zu markieren...aber ich bin ja ein netter Gausi... :wink:
Guck dir mal an, wo ich was reinkommentiert habe. Denk drüber nach. Und dann: Verwerfe die ganze Procedur, und übersetze den Pseudo-code aus meinem letzten Beitrag in richtigen Code, denn selbst wenn deine Procedure fehlerfrei durchläuft, wird die Liste dadurch nicht sortiert. :roll:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
HElement.Nachfolger:=ZElement.Nachfolger.Nachfolger;
ZElement.Nachfolger.Nachfolger:=ZElement.Nachfolger.Nachfolger.Nachfolger;

// Dieses Element ist jetzt das alte
// ZElement.Nachfolger.Nachfolger.Nachfolger.Nachfolger!!!
// Auch wenn der NIL ist, wird der umgebogen, und die Abbruchbedingung ist weg
// => Endlos-Rekursion!! => Stack-Überlauf
ZElement.Nachfolger.Nachfolger.Nachfolger:=Zelement.Nachfolger;
ZElement.Nachfolger:=HElement.Nachfolger;
sortieren(zElement.Nachfolger);

_________________
We are, we were and will not be.