Einzelnen Beitrag anzeigen

Ghostwalker

Registriert seit: 16. Jun 2003
Ort: Schönwald
1.299 Beiträge
 
Delphi 10.3 Rio
 
#6

AW: Finde das Maximum einer verketteten Liste (mit rekursiver Funktion)

  Alt 17. Mai 2017, 05:24
Eine Rekursion ist bei einer einfach verketteten Liste überhaupt nicht nötig. Hier reicht eine einfache
Schleife die die Liste durcharbeitet und den größten Wert ermittelt. Ob die Liste sortiert ist oder nicht,
ist dabei auch nicht wirklich relevant.

Pseudo-Code:

Delphi-Quellcode:
function ListMax:Integer;
var
  PWork : TReflist;

begin
  result := 0;
  pWork := PListenAnfang;
  while (pWork <> PListenEnde) do
  begin
    if (pWork^.info > result) then
     result := pWork^.info;
    pWork := pWork^.next;
  end;
  if (PWork^.info > result) then
   result := pWork^.info;
end;
Kleiner Tip.....gibt da ein Tutorial zum Thema Zeiger und Zeigerketten

http://www.delphipraxis.net/112240-z...-tutorial.html
Uwe
e=mc² or energy = milk * coffee²
  Mit Zitat antworten Zitat