Autor Beitrag
BieneMaja
Hält's aus hier
Beiträge: 1



BeitragVerfasst: Mi 16.03.05 18:49 
Für den Informatikunterricht in der 13 müssen wir ein Programm schreiben, dass in einer doppelte verketteten Liste Element mit den Merkmalen Nachname,Vorname:string und abipunktzahl:integer verwaltet.
Diese Elemente sollen nun nach der Abipunktzahl sortiert werden.
Es wäre wirklich super, wenn jemand was dazu weiß!
Danke schonmal und schöne Grüße,
Maja
hansa
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3079
Erhaltene Danke: 9



BeitragVerfasst: Mi 16.03.05 19:22 
Sortiere sie am besten so, daß sie von Anfang an sortiert ist. :mrgreen: Ansonsten brauchst du wohl einige Hilsfspointer um die Liste umzusortieren. Z.B. so :

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
procedure TListe.Auflegen;
var neu : Zeiger;
begin
  new(neu);
  If (Anzahl = 0) or (aktuell = nil) or (Last = nil) or (First = nil) then begin
    neu^.Nachfolger := nil;
    neu^.Vorgaenger := nil;
    aktuell := neu;
    Last := neu;
    First := neu;
  end
  else begin
    Last^.Nachfolger := neu;
    neu^.Vorgaenger := Last;
    neu^.Nachfolger := nil;
    Last := neu;
  end;
  Anzahl := Anzahl + 1;
  aktuell := neu;
end;


Das Beispiel zielt darauf ab, eine neue Liste zusammenzubauen aus einer vorhandenen.

_________________
Gruß
Hansa
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Mi 16.03.05 19:45 
Schau dir mal mein neues Pointer-Tutorial auf www.manuel-poeter.de an, da zeige ich eine Beispiel-Implementierung der wichtigsten Funktionen für eine doppelt verkettete Liste (inkl. Sortierung).. :)

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!