Skocz do zawartości
Zaloguj się, aby obserwować  
newbie

Lista w pascalu

Polecane posty

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;

Udostępnij ten post


Link to postu
Udostępnij na innych stronach

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).

Udostępnij ten post


Link to postu
Udostępnij na innych stronach

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.

Udostępnij ten post


Link to postu
Udostępnij na innych stronach

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 :P

Udostępnij ten post


Link to postu
Udostępnij na innych stronach

Bądź aktywny! Zaloguj się lub utwórz konto

Tylko zarejestrowani użytkownicy mogą komentować zawartość tej strony

Utwórz konto

Zarejestruj nowe konto, to proste!

Zarejestruj nowe konto

Zaloguj się

Posiadasz własne konto? Użyj go!

Zaloguj się
Zaloguj się, aby obserwować  

×