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:

unit Unit1;

interface

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

type ZEIGER=^ELEMENT;
     ELEMENT=RECORD
              NAME       :STRING[15];
              EINKOMMEN  :integer;
              NEXTN,NEXTE:ZEIGER;
            END;

  TForm1 = class(TForm)
    GroupBox1: TGroupBox;
    Edit1: TEdit;
    GroupBox2: TGroupBox;
    Edit2: TEdit;
    GroupBox3: TGroupBox;
    ListBox1: TListBox;
    ListBox2: TListBox;
    Button2: TButton;
    Button3: TButton;
    GroupBox4: TGroupBox;
    Button1: TButton;
    Button4: TButton;
    procedure Button1Click(Sender: TObject);
    procedure Button2Click(Sender: TObject);
 
    procedure Button3Click(Sender: TObject);
    procedure Button4Click(Sender: TObject);
  private
    { Private-Deklarationen }
  public
    { Public-Deklarationen }
    procedure eingabe;

  end;



var
  Form1: TForm1;
  KOPFE,KOPFN:ZEIGER;
  wahl:char;
  implementation

{$R *.dfm}


PROCEDURE SORTE(NEU:ZEIGER);
VAR  Z,ZNFG:ZEIGER; GEFUNDEN:BOOLEAN;
BEGIN
  ZNFG:=KOPFE;
  GEFUNDEN:=FALSE;
  WHILE (ZNFG<>NIL) AND NOT GEFUNDEN DO
  BEGIN
    IF ZNFG^.EINKOMMEN >NEU^.EINKOMMEN THEN GEFUNDEN:=TRUE
                                       ELSE BEGIN
                                         Z:=ZNFG; ZNFG:=ZNFG^.NEXTE;
                                       END;
  END;
  IF ZNFG=KOPFE THEN BEGIN
                       NEU^.NEXTE:=KOPFE; KOPFE:=NEU;
                     END
                ELSE BEGIN
                       NEU^.NEXTE:=Z^.NEXTE; Z^.NEXTE:=NEU;
                     END;
END;

PROCEDURE SORTN(NEU:ZEIGER);
VAR  Z,ZNFG:ZEIGER; GEFUNDEN:BOOLEAN;
BEGIN
  ZNFG:=KOPFN;
  GEFUNDEN:=FALSE;
  WHILE (ZNFG<>NIL) AND NOT GEFUNDEN DO
  BEGIN
    IF ZNFG^.NAME >NEU^.NAME THEN GEFUNDEN:=TRUE
                             ELSE BEGIN
                                    Z:=ZNFG; ZNFG:=ZNFG^.NEXTN;
                                  END;
  END;
  IF ZNFG=KOPFN THEN BEGIN
                       NEU^.NEXTN:=KOPFN; KOPFN:=NEU;
                     END
                ELSE BEGIN
                       NEU^.NEXTN:=Z^.NEXTN; Z^.NEXTN:=NEU;
                     END;
END;

PROCEDURE TForm1.EINGABE;
VAR NEU:ZEIGER;

BEGIN
  wahl:='n';
  NEW(KOPFN);
  KOPFN^.NEXTN:=NIL; KOPFN^.NEXTE:=NIL;
  KOPFN^.NAME:=edit1.text;
  KOPFN^.EINKOMMEN:=strtoint(edit2.text);
  WHILE UPCASE(WAHL) <>'N' DO
  BEGIN
    NEW(NEU);
    KOPFN^.NAME:=edit1.text;
    KOPFN^.EINKOMMEN:=strtoint(edit2.text);
    SORTE(NEU);  SORTN(NEU);
  END;
END;

PROCEDURE ausgabee(z:zeiger);
BEGIN

  if Z <> NIL then
        begin
                Form1.Listbox1.items.add(Z^.Name + ' - ' + floattostr(Z^.Einkommen));
                Ausgabee(Z^.nexte);
        end;
end;


PROCEDURE AUSGABEN(z:zeiger);
BEGIN
  if Z <> NIL then
        begin
                Form1.Listbox2.items.add(Z^.Name + ' - ' + floattostr(Z^.Einkommen));
                Ausgaben(Z^.nextn);
        end;
end;

procedure TForm1.Button2Click(Sender: TObject);
begin
 eingabe;
  AUSGABEN(KOPFN);
  AUSGABEE(KOPFE);
end;

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

procedure TForm1.Button4Click(Sender: TObject);
begin
sorte(kopfe);
end;
procedure TForm1.Button3Click(Sender: TObject);
begin
halt;
end;

end.					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:

PROCEDURE TForm1.EINGABE;
  VAR
    NEU:ZEIGER;
BEGIN
  wahl:='n';
  NEW(KOPFN);
  KOPFN^.NEXTN:=NIL;
  KOPFN^.NEXTE:=NIL;
  KOPFN^.NAME:=edit1.text;
  KOPFN^.EINKOMMEN:=strtoint(edit2.text);
  WHILE UPCASE(WAHL) <>'N' DO
  BEGIN
    NEW(NEU);
    KOPFN^.NAME:=edit1.text;
    KOPFN^.EINKOMMEN:=strtoint(edit2.text);
    SORTE(NEU);  SORTN(NEU);
  END;
END;					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:

procedure TForm1.BtnInputClick(Sender: TObject);
  var
    NEU: ZEIGER;
begin
  New(NEU);
  NEU^.NAME := EName.Text;
  NEU^.EINKOMMEN := StrToIntDef(EMoney.Text,0);
  NEU^.NEXTN := KOPFN;
  KOPFN := NEU;
  NEU^.NEXTE := KOPFE;
  KOPFE := NEU;
  AlleElemente.Add(NEU);
  AUSGABE(KOPFN,TRUE,LBName);
  AUSGABE(KOPFE,FALSE,LBMoney);
end;					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:

PROCEDURE SORTN(NEU:ZEIGER);
VAR  Z,ZNFG:ZEIGER; GEFUNDEN:BOOLEAN;
BEGIN
  ZNFG:=KOPFN;
  GEFUNDEN:=FALSE;
  WHILE (ZNFG<>NIL) AND NOT GEFUNDEN DO
  BEGIN
    IF ZNFG^.NAME >NEU^.NAME THEN GEFUNDEN:=TRUE
                             ELSE BEGIN
                                    Z:=ZNFG; ZNFG:=ZNFG^.NEXTN;
                                  END;
  END;
  IF ZNFG=KOPFN THEN BEGIN
                       NEU^.NEXTN:=KOPFN; KOPFN:=NEU;
                     END
                ELSE BEGIN
                       NEU^.NEXTN:=Z^.NEXTN; Z^.NEXTN:=NEU;
                     END;
END;					

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:

procedure TForm1.BtnSortNameClick(Sender: TObject);
  var
    AKTUELL,
    VORHER: ZEIGER;
    GETAUSCHT: Boolean;
begin
  if (KOPFN <> NIL) then begin // nur sortieren, wenn auch ein Element da ist
    repeat // äußere Schleife -> solange was tun, bis nichts mehr getauscht wurde
      GETAUSCHT := FALSE; // bisher nix getauscht
      VORHER := NIL; // eine Art "Schleppzeiger" auf das Element vor AKTUELL; dabei bedeutet NIL, dass KOPFN gemeint ist
      AKTUELL := KOPFN; // aktuell untersuchtes Element ist das erste
      while (AKTUELL^.NEXTN <> NIL) do begin // solange hinter dem aktuellen Element noch eins hängt...
        if (AKTUELL^.NAME > AKTUELL^.NEXTN^.NAME) then begin // Reihenfolge falsch? dann tauschen:
          if (VORHER = NIL) then                   // hier werden zwei Elemente der Liste getauscht;
            KOPFN := AKTUELL^.NEXTN                // leider ist der Vorgang nicht so ohne weiteres
          else                                     // "offensichtlich" ;-) ich empfehle, ein Schaubild
            VORHER^.NEXTN := AKTUELL^.NEXTN;       // der Zeiger zu malen und anhand dessen zu versuchen
          VORHER := AKTUELL^.NEXTN;                // nachzuvollziehen, was da wie getauscht wird!
          AKTUELL^.NEXTN := AKTUELL^.NEXTN^.NEXTN; // dabei wird AKTUELL und VORHER auch korrekt
          VORHER^.NEXTN := AKTUELL;                // für den nächsten Vergleich eingestellt!
          GETAUSCHT := TRUE; // es wurde in diesem Lauf getauscht!
        end
        else begin // Reihenfolge war nicht falsch, nächstes Element
          VORHER := AKTUELL;
          AKTUELL := AKTUELL^.NEXTN;
        end;
      end;
    until (NOT GETAUSCHT);
  end;
  AUSGABE(KOPFN,TRUE,LBName);
end;