Google
 
Strona główna Darmowe programy, shareware Programowanie MS Excel Porady komputerowe Bazy danych Kontakt

Lista jednokierunkowa


Lista jednokierunkowa.



Na rysunku poniżej pokazano wygląd prostej listy jednokierunkowej. Składa się ona z elementów o jednakowej budowie. Każdy element posiada pewną ilość pól danych o dowolnym typie (string, integer, real itd.) i jedno dodatkowe pole przechowujące wskaźnik (adres) następnego elementu listy jednokierunkowej. Ostatni element listy posiada pusty wskaźnik. Dodatkowo na rysunku pokazana jest dodatkowa zmienna - wskaźnik na 1 element listy. Dzięki temu wskaźnikowi mamy dostęp do całej listy.



Lista jednokierunkowa


Lista jednokierunkowa - przykładowy program w Pascalu



Przykładowy program w Pascalu umożliwia utworzenie listy jednokierunkowej, utworzenie elementu, dodanie elementu do listy, usunięcie pierwszego elementu i zliczenie ilości elementów w liście.





 

Copyright © 2006-2010 programowaniePC.pl