1. Zaprojektuj funkcje Abstrakcyjnego Typu Danych (ATD) o nazwie Max, który:
Zawsze wstawia liczbę przed równą liczbą, jeśli ta jest już w ciągu. W przeciwnym wypadku wstawia ją na początku ciągu.
Usuwa dany element- jeśli jest więcej tych elementów, usuwa wszystkie równe zadanej wartości
Wyszukuje zadany element.
1.1. Należy zdefiniować typ Max definiując typ struktury zawierającej wszystkie dane niezbędne do realizacji definiowanego ATD za pomocą listy wiązanej jednokierunkowej lub dwukierunkowej oraz nagłówki funkcji wraz z ich specyfikacją wg zadanego wzoru:
void Nazwa funkcji(parametry funkcji);
{ działanie:
warunki wstępne:
warunki końcowe: }
1.2. Należy podać definicję wybranej funkcji z p.1.1. zakładając, że będzie ona działała na liście wiązanej (lista jednokierunkowa lub dwukierunkowa).
2. Podaj przebieg algorytmu DFS lub BFS dla zadanego grafu.