Zadanie 1
Zaimplementować jednokierunkową listę cykliczną. Pojedyncze elementy listy zawierają wskaźnik na element kolejny oraz klucz będący łańcuchem znaków (o zmiennej długości). Lista jest identyfikowana przez wskaźnik na pierwszy element, nie przetrzymujemy wskaźnika na element ostatni ani ilości elementów w liście. Porządkowanie listy według klucza zgodnie ze wskazaniami prowadzącego.
Dostęp do listy za pomocą funkcji:
find( klucz)
insert( klucz)
delete( klucz)
Nie dopuszczamy elementów o tych samych kluczach. Funkcje insert i delete powinny wykorzystywać funkcję find.
W głównej pętli programu inicjalizujemy pustą listę, następnie dodajemy do niej minimalnie 10 tysięcy elementów losowych oraz kilka o ustalonych kluczach (insert), wyszukujemy elementy o losowych kluczach oraz o kluczach znanych (find) po czym wykonujemy próbę usunięcia elementów z kluczami losowymi oraz znanymi.