ALG2

162 Rozdział 5. Struktury danych

c) pewien element listy, który odpowiada kryteriom poszukiwań podanym jako parametr funkcji (aby uczynić funkcję uniwersalną wykorzystaj metodę przekazania wskaźnika funkcji jako parametru).

Zad. 5-3

Napisz funkcję, która:

a)    zwraca liczbę elementów listy:

b)    wraca A'-ty element listy;

c)    usuwa A-ty element listy.

5.10.Rozwiązania zadań

Zad. 5-1

Modyfikacja struktury USS:

typedef struct słownik

i

struct słownik '*t[rij; char    *tlumaczenie;

} USS, ■*U5S_PTR;

Tłumaczenie jest „dopisywane” (alokowane) w funkcji zapisz podczas zazna czania końca słowa - w ten sposób nie stracimy związku słowo-tlumaczenie

Koszt:

•    bez drugiego języka:

Koszt = (n=29)*4 bajty („duży" model pamięci)-696000 bajtów - ok. 679kB.

•    z drugim językiem:

Założenie: średnia długość słowa angielskiego wynosi 9 bajtów + ogranicznik, czyli I0 bajtów.

Koszt = przypadek poprzedni plus 25,000 * 10 plus pewna ilość nie zużytych wskaźników na tłumaczenie - przyjmijmy zaokrąglenie na I000. Ostatecznie mamy: 25.000*10+1000*4=254.000 bajtów, czyli ok. 248 kB.