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



BeitragVerfasst: Do 16.06.05 19:36 
Hallo Forum,

eine Freundin hat mich um Hilfe bei ihrer Vorbereitung auf ihre Wirtschaftsinfo Klausur gebeten. Ich habe vor lange Zeit zwar mal Borland-Pascal programmiert, aber seit über 10 Jahren nur noch Java und andere Hochsprachen ohne Pointer. Mir ist zwar das Konzept von Pointern vertraut, aber deren Verwendung in Pascal ist mir nicht ganz geläufig. Meine Freundin hat mir jedenfalls folgende Beispielaufgabe gegeben, deren Lösung ich gerne mal mit euch diskutieren würde.

Hier ein Scan der Aufgabe:
user defined image

Also zuerst ist mir mal ganz banal im unteren Codeteil aufgefallen, dass die beiden Elemente Straße und Ort falsch referenziert sind, da sie ja in einem SubRecord sind. Entsprechend muss noch ein ".KAdresse" eingefügt werden.
Nicht klar wird mir die Verwendung des Pointers hier. KundeWurzel wird mit Null initialisiert und der Pointer in KundeNeu wird immer auf KundeWurzel gesetzt ohne, dass sich KundeWurzel je ändert. Wie würdet ihr die Aufgabe lösen?

Ich danke schonmal im Vorraus für eure Hilfe

Ciao Frank
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: Do 16.06.05 20:01 
du hast doch schonmal 2 probleme erkannt und sogar das 1. gelöst,

fehlt doch nur noch das mit der wurzel
dazu einfach nen weiteren pointer anlegen (z.b. LetzterKunde) und in etwa:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
// for ...schleife ...

begin
  new(Kunde)
  
  //Kunde^.blub := bla;
  
  Kunde^.next := nil;
  if Wurzel = nil then
  begin
    wurzel := kunde;
    letzterkunde := kunde;
  end else
  begin
    letzterkunde^.next := kunde;
    letzterkunde := kunde;
  end;
end;


wuzel bleibt dabei erhalten damit man noch auf den ersten eintrag zugriff hat

_________________
wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit
moffgat Threadstarter
Hält's aus hier
Beiträge: 3



BeitragVerfasst: Do 16.06.05 20:15 
Hallo uall,

erstmal danke für die schnelle Antwort. Aber so ganz kann dein Sourcecode auch nicht stimmen, oder vestehe ich da was falsch?: In deinem Code wird jetzt auch der Pointer Next in Kunde bei jedem Eintrag auf Null gesetzt, damit gehen auch die Links zum nächsten Element verloren. So langsam erinnere ich mich wieder daran, warum ich Pointer in der Schule nicht gemocht habe :)
Würde es nicht auch reichen, einfach als letzte Zeile in den Originalcode einzufügen:
KundeWurzel:=KundeNeu ?
Damit steht in Wurzel die Referenz aufs letzte Element der Liste und in der Liste ist jeweils der Verweis aufs vorhergehende enthalten. Habe ich da einen Denkfehler?
Ciao Frank
uall@ogc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1826
Erhaltene Danke: 11

Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
BeitragVerfasst: Do 16.06.05 20:28 
nein das geht nicht, dann hast du in KundeWuzel nach dem durchlauf den letzen kunden drin, der hat aber keinen verweis auf den nächsten kunden

mein code funktioniert so:
ich erstelle einen neuen kunden der noch keinen "nächsten" kunden hat
von ihm ist der wert .next halt nil;

dem kunden den ich davor hatte (letzterkunde) hat ja jetzt aber einen "nachfolger" bekommen, diesem muss ich jetzt den neuenkunden zuweisen

in kundewuzel steht IMMER der erste kunde, damit man da halt von vorne nach hinten durchlaufen kann

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:
type
  pliste = ^tliste;
  tliste =
  record
    a,b,c,f: integer;
    next: pliste;
  end;

procedure addliste(var p: pliste; a,b,c,f: integer);
var h, i: pliste;
begin
  if p = nil then
  begin
    new(p);
    p^.next := nil;
    p^.a := a;
    p^.b := b;
    p^.c := c;
    p^.f := f;
  end else
  begin
    h := p;
    while h^.next <> nil do
      h := h^.next;
    new(i);
    h^.next := i;
    i^.next := nil;
    i^.a := a;
    i^.b := b;
    i^.c := c;
    i^.f := f;
  end;
end;

procedure delliste(var p: pliste);
var next: pointer;
begin
  while p <> nil do
  begin
    next := p^.next;
    freemem(p);
    p := nil;
    p := next;
  end;
end;


hier mal nen alter code von mir

_________________
wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit
moffgat Threadstarter
Hält's aus hier
Beiträge: 3



BeitragVerfasst: Do 16.06.05 21:03 
Ahja, ok danke jetzt kapiere ich es. Aber geht es denn nicht rein prinzipiell auch eine Liste rückwärts aufzubauen? Mit meinem Vorschlag stände am Schluss in Wurzel die Referenz zum letzten Objekt. Im letzten Objekt steht dann im Pointer die Referenz zum vorletzten etc.. Diese Liste kann man so rückwärts abarbeiten bis im ursprünglich ersten Element der Pointer der Referenz Null hat, was das Ende der Liste markiert.

Ciao und nochmals Danke

Frank