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 public 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; 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); for i := 1 to StrToInt(Edit1.Text) do begin zahl := random(max-min+1)+min; neueselement(zahl, ZWurzel);
end; anzeigen; end;
procedure TForm1.FormCreate(Sender: TObject); begin New(ZWurzel); ZWurzel^.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. |