Zad. 1. (Zadanie z link)
- Pomocne materiały znajdziesz tutaj link
-
Dana jest struktura:
struct Point{ int x, y; };
- Zdefiniuj strukturę Node określającą węzeł listy przechowującej obiekty typu Point.
-
Zdefiniuj strukturę List realizującą koncepcję listy linkowanej oraz funkcje realizujące opdstawowe operacje listowe, takie jak:
- wstawianie nowego elementu na początek
- wstawianie nowego elementu na koniec
-
wtawianie elementu za podanym elementem:
void insert(Node* node, Point point);
- sprawdzanie, czy lista jest pusta
- zaimplemetuj algorytm wypisywania na ekran elementów listy
- zaimplementuj algorytm scalania dwóch posortowanych list w jedną posortowaną listę
Zad. 2. (Zadanie z link)
Łamaną możemy reprezentować jako listę punktów. Zaimplementuj algorytm sprawdzający, czy łamana posiada cykl (powtarzający się wierzhołek).