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



BeitragVerfasst: Mi 03.11.04 16:19 
Folgende Pascal-Prozeduren hatte ich zu schreiben (siehe Anhang):

1. Suche eines bestimmten Elements (d.h. bestimmter Datenanteil) in einer Liste (Hinweis: wert; zeiger; Abbruchbedingung zeiger^.dat=wert)

2. Ermittlung der Anzahl der Elemente in einer Liste (Hinweis: in einer Zählvariablen Anzahl der Elemente ermitteln -> Anzahl der Elemente)

3. Anhängen einer Liste an eine zweite Liste gleichen Typs,
Gegeben: Zeiger auf Anfang der Liste1: anfang1
Zeiger auf Anfang der Liste2: anfang2


Lösung:

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:
type s = string[80];
     pt = ^liste;
     liste = record
    daten:s;
    next:pt;
       end;

// Prozedur zum Suchen eines bestimmten Elements (d.h. bestimmter Datenanteil) in einer Liste

procedure Suchen (anfang:pt; wert:s);
var paktuell:pt;
    NichtGefunden:boolean;

begin
  paktuell:=anfang;
  NichtGefunden:=true;
  repeat
    paktuell:=paktuell^next;
  until (paktuell^.daten=wert) Or (paktuell=NIL);
  if Found(paktuell^.daten) then
    NichtGefunden:=false;
end;


// Prozedur zur Ermittlung der Anzahl der Elemente in einer Liste

procedure AnzahlElemente (anfang:pt; Anz:integer);
var paktuell:pt;
    i:integer;

begin
  paktuell:=anfang;
  i:=0;
  while paktuell^.next <> NIL do
  begin
    paktuell:=paktuell^.next;
    i:=i+1;
  end;
  Anz:=i;
end;


// Prozedur zum Anhängen einer Liste an eine zweite Liste gleichen Typs

procedure AnhaengenListe (anfang1:pt; anfang2:pt);
var ende:pt;

begin
  ende:=anfang1;
  while ende^.next <> NIL do
    ende:=ende^.next;
  ende^.next:=anfang2;
end;



Könnte das so funktionieren?


MfG Sue

Moderiert von user profile iconMotzi: Code- durch Delphi-Tags ersetzt.
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 03.11.04 16:24 
:welcome:.
Zitat:
Könnte das so funktionieren?
Darf ich fragen, warum du's nicht einfach ausprobierst ;)?

AXMD
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 03.11.04 16:29 
Achja: folgende Fehler sind mir aufgefallen (rot markiert):

Sue84 hat folgendes geschrieben:

type s = string[80];
pt = ^liste;
liste = record
daten:s;
next:pt;
end;

// Prozedur zum Suchen eines bestimmten Elements (d.h. bestimmter Datenanteil) in einer Liste

procedure Suchen (anfang:pt; wert:s);
var paktuell:pt;
NichtGefunden:boolean;

begin
paktuell:=anfang;
NichtGefunden:=true;
repeat
paktuell:=paktuell.^next;
until (paktuell^.daten=wert) Or (paktuell=NIL);
if Found(paktuell^.daten) then //die Funktion kenn ich nicht; ist auch nicht definiert
NichtGefunden:=false;
end;


// Prozedur zur Ermittlung der Anzahl der Elemente in einer Liste

procedure AnzahlElemente (anfang:pt; Anz:integer);
var paktuell:pt;
i:integer;

begin
paktuell:=anfang;
i:=0;
while paktuell^.next <> NIL do
begin
paktuell:=paktuell^.next;
i:=i+1;
end;
Anz:=i; //Anz. muss als var-Parameter deklariert werden, sonst bekommst du was Falsches zurück
end;


// Prozedur zum Anhängen einer Liste an eine zweite Liste gleichen Typs

procedure AnhaengenListe (anfang1:pt; anfang2:pt);
var ende:pt;

begin
ende:=anfang1;
while ende^.next <> NIL do
ende:=ende^.next;
ende^.next:=anfang2;
end;


AXMD

Moderiert von user profile iconChristian S.: Delphi-Tags entfernt, damit Color-Tags funktionieren
Sue84 Threadstarter
Hält's aus hier
Beiträge: 3



BeitragVerfasst: Mi 03.11.04 17:58 
Danke! Damit wäre auch meine Frage, ob in Prozeduren für Listen nur Parameter durch 'call by value' übergeben werden dürfen, beantwortet. Also nicht nur.

Ich war mir vor allem bei 3. nicht sicher, ob das so richtig ist.

Also wegen Found steht in meinen Unterlagen, dass das eine Funktion ist, die True liefert, wenn das Element gefunden ist, sonst False.

Aber die Prozedur kann ich ja auch so umschreiben:

ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
procedure Suchen (anfang:pt; wert:s);
var paktuell:pt;

begin
     paktuell:=anfang;
     repeat
           paktuell:=paktuell^.next;
     until (paktuell^.daten=wert) Or (paktuell=NIL);
end;
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 03.11.04 18:06 
Eine Frage - nur mal rein interesseweise: was bringt dir deine Suchfunktion? Sie liefert weder den "Index" des gefundenen Eintrags noch sonst irgendwas :?

AXMD
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 03.11.04 18:08 
Übrigens gibts die Funktion Found nicht. Hab das grad mal mit meinem Delphi nachgeprüft. Auch die OH weiß nix drüber

AXMD
Sue84 Threadstarter
Hält's aus hier
Beiträge: 3



BeitragVerfasst: Mi 03.11.04 18:53 
Muss der Zähler nicht bei 1 eins beginnen, wenn der Zeiger auf das erste Element zeigt? Ebenso in der Prozedur zum Zählen der Elemente?

ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
procedure Suchen (anfang:pt; wert:s; var Index:integer);
var paktuell:pt;

begin
     paktuell:=anfang;
     i:=1;
     repeat
           paktuell:=paktuell^.next;
           i:=i+1;
     until (paktuell^.daten=wert) Or (paktuell=NIL);
     Index:=i;
end;