Listy wskaźnikowe

Listy wskaźnikowe są strukturą danych, która umożliwia przechowywanie elementów dowolnego wcześniej ustalonego typu. Zaletą list w stosunku do tablic jest możliwość dynamicznego zmieniania rozmiaru takiej struktury danych oraz łatwość usuwania elementu ze środka listy.

Najprostszym typem list wskaźnikowych są listy jednokierunkowe.

Zadania

1. Zdefiniuj typ strukturalny, który umożliwi przechowywanie liczb całkowitych w listach wskaźnikowych.

   Zaprogramuj funkcje: tworzenia pustej listy, dodawania liczby do listy, usuwania liczby z listy, sprawdzania, czy liczba znajduje się w liście,

2. Zmodyfikuj program z zadania 5 z poprzedniego tematu tak, aby zamiast tablic przechowujących informacje o miastach, wykorzystywał listy wskaźnikowe.