ALG3

5.1 Listy jednokierunkowe 113

int wzor(int x,int(*fun)(int!)

[

return fun(x);

)

void main(}

i

cout << "Wzór 1:"<< wzór|10,de_2) << endl; cout << "Wzór 2:"s< wzór (10, do_4) <s endl;

}

Funcja wzór zwraca - w zależności od tego, czy zostanie wywołana jako wzorflO.do2), czy też w:or(10.do_4) - odpowiednio 100 lub 10000. Mamy tu do czynienia z podobnym fenomenem, jak w przypadku tablic; nazwa funkcji jest jednocześnie wskaźnikiem do niej. Bezpośrednią konsekwencją jest dość naturalny sposób użycia, pozwalający na uniknięcie typowych dla C++ operatorów * (gwiazdka) i & (operator adresowy).

Inny przykład: procedura/, która otrzymuje jako parametr liczbę a- (typu im) i wskaźnik do funkcji o nazwie g (zwracającej typ double i operującej trzema parametrami: int, double, i char*), może zostać zadeklarowana w następujący sposób:

void f(int x, double (*g) (int, double, char *))

i

k=<j (12,5.345, "1984 "! ; cout « k << endl;

I

Zakres stosowania wskaźników do funkcji jest dość szeroki i przyczynia się do uogólnienia wielu procedur i funkcji.

Powróćmy teraz do odsuniętych chwilowo na bok list i zajmijmy się problemem wstawiania nowego elementu do listy uprzednio posortowanej. Chcemy znaleźć dwa adresy: przed i po (patrz rysunek 5 - 6). które umożliwią nam takie zmodyfikowanie wskaźników, aby cala lista była widziana jako posortowana. W tym celu zmuszeni jesteśmy do użycia pętli while poznanej na stronie 101:

while((Stan==SZOKAJ) S& <po!=NULL)! if (po->zarobek>=x) stan=ZAKONCZ ;

else

I

przed=po;

po=po->nastcpny;

I

Gdybyśmy zaś chcieli usunąć pewien element listy, który spełnia przykładowo warunek, że pole zarobek wynosi 1200 zł. to również będą nam potrzebne wskaźniki przed i po. Odnajdziemy je w sposób następujący:

while! (stan==SZ0KAJ) &!. (po!=NULL)) if (po->zarobek==1200)