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

Lista dwukierunkowa


Lista dwukierunkowa.



Na rysunku poniżej pokazano wygląd prostej listy dwukierunkowej. 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 dwa dodatkowe pola przechowujące wskaźniki (adresy) następnego i poprzedniego elementu listy dwukierunkowej. 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 dwukierunkowa


Lista dwukierunkowa - przykładowy program w Pascalu



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





 

Copyright © 2006-2010 programowaniePC.pl