Lista w pascalu

[newbie]

Heja, chcialbym sprawdzic czy ten algorytm jest poprawny. Odrazu sie przyznaje ze to 1 algorytm jaki pisze w pascalu, wiec przypuszczam mase bledow.

 

Pseudo kod wstawiania elementu na liste.

type
 alista = ^lista;
 lista = record
next : alista;
end;  
procedure wstaw_poczatek(var head : alista);
var
 tmp : lista;
begin
 new(tmp);
 if head = nil then
tmp^.next := nil
 else
tmp^.next := head;
 head := tmp;
end;

[5corpio]

Czemu w rekordzie listy kolejny element to lista również? W liście kolejny element to powinien być raczej wskaźnik na "coś tam" ale nie na listę znów. znaczy next to powinien być jakiś "pointer" (w delphi).

[Blind]

5corpio to akurat jest ok. lista to wskaznik na element a element ma wskaznik na nastepny element.

Natomiast nie rozumiem za bardzo o co ci chodzi, czemu dajesz pseudokod? Działanie listy i pseudokody znajdziesz bez problemu mase przykladow.

Jeżeli chcesz coś zrobic to po prostu zacznij to programowac, jak nie dziala to debuguj, nie mozesz sobie poradzic zadaj konkretne pytanie czego nie rozumiesz albo co nie dziala.

[5corpio]

Dobra masz rację coś mi się pochrzaniło po paru piwkach to źle człowiek widzi. W sumie w tej liście poza wskaźnikiem na kolejny element nie ma nic innego

[babubabu]

http://4programmers.net/Delphi/Lista_jednokierunkowa

[Booleeks]

Fajny ten link w poście powyżej. Niezłe źródło wiedzy z pascala. Muszę to przejrzeć.