Lista powiązana to jeden ze sposobów organizowania pojedynczych elementów w jedną całość stanowiącą bazę,na której możemy dokonywać wszelkiego rodzaju operacji. Rozróżniamy dwa podstawowe typy list: jednokierunkową i dwukierunkową. W liście jednokierunkowej każdy element bazy poza blokiem dany zawiera wskaźnik na kolejny element.W liście dwukierunkowej oprócz wskaźnika na kolejny element mamy również wskaźnik na element poprzedni.
W związku z tym, że programowe różnice pomiędzy obydwoma listami są nieznaczne postaram się tu opisać ogólną strukturę listy jednokierunkowej.
struktura listy
tworzenie listy
dodanie elementu do listy
usunięcie listy
dostęp do elementów listy
Powrót
|
linux
eclipse
java
php