zadania08

\J 6. Jednokierunkowa lista cykliczna różni się od list prezentowanej na wykładach tylko wartością wskaźnika ostatniego elementu, który w liście wskazuje na pierwszy element listy.

Wykorzystując mechanizmy klas list oraz link napisz def funkcji bez używania narzędzi klasy iterator, która akceptuje jako element listę- cykliczną (niee wskaźnik )oraz zwraca jako wynik liczbę elementów taj listy.

-^// 7. Powyżej podano def. Funkcji count, która powinna udostępniać liczbę elementó

umieszczonych w uporządkowanej tablicy Vector i mających wartości mniejsze od zadanego progu limit. Rozmiar N tablicy podaje trzeci parametr funkcji:

Niestety w pewnych sytuacjach wywołanie prowadzi funkcji prowadzi do błędu wykonania . Wskaż na czym polega ten błąd i w jaki sposób można go usunąć.

Int count ( int Vector [ ], int limit, int N )

{int index=0

while ((Vector [ index) < limit) && (index<N)) indcx++ return index;

}

PS (tutaj chodziło o dopisanie czego albo zamiany znaku większości albo cos takiego -przepisując zapomnieć mogłem kropki czy średnika ale o to nie chodziło)

Wpisane jest już najprawdopodobiej dobrze a w programie zepsutym Tyszera było index>limil

1    jeszcze inne zadanka !!!!

/ 1 Wykorzystując def. środowiska operowania na jednokierunkowych listach linowych (klasy , listy, link oraz iteraiory) napisz definicje funkcji, która akceptuje jako argument listę i zwTaca jako wynik iiczbę elementów tej listy .

2    Napisać funkcję odwracająca listę

"J 3. napisać funkcję sortującą drzewa poszukiwań binarnych (wypisywanie zawartość drzew^ra od najmniejszej do największej )

2002 luty poprawka

1) funkcja przeszukującą tablice szuka elementu 0

a) jak znajdzie ma wypisać wartości elementów miedzy dwoma zerazmi w tablicy np. 2,4,54,534,45,0,65,5,4,3,0 - ma wypisać następujące wartości 65,5,4,3 itd. Utrudnieniem było to ze jedna funkcja wykiywajaca zero miał wywoływać funkcje wysiwctiajaca elementy !

2) petle for ile gwiazdek - w rozwiazanach pojawiały' sięL logN itd.

^ 3)funkcja zwracajaca wartość TRUTE jesl tablica posiadał parzysta liczbę elementów'

J.\ T^r»ró«m*ar»iV Hwo /4r-7**T*/t> rmtiń    I