ALG8

158 Rozdział 5. Struktury

{

if (p->t[rio_indeksu{słowo[i])]==NULL) test=0;

// bidk odgałęzienia, słowa nie ma! else p=p->t[do_indeksu(slowcfi*+l)¹; // szukamy dalej )

if (i==strlen(słowo) && p->t[n-1J ==p && test) cout << "Słowo znalezione!\n"; else

cout« "Słowo nie zostało znalezione w słowniku\n";;

)

Oto przykładowa funkcja main:

void main()

{

int i;

char tresc[100];

USS_PTR p^new USS; // tworzymy nowy słownik for (i“0; i<n; p->t[i++)=NULL),* for(i=l ;i<=7?i+4) // wczytamy 7 słów {

cout «"Podaj słowo które mam umieścić w słowniku:"; cin >> tresc; zapisz(tresc,p);

)

pisz_sluwnik(p);    // wypisujemy słownik

for(i=l ;i<=4;i++) // szukamy 4 słów

{

cout «"Podaj słowo które mam poszukać w słowniku:"; cin >> tresc; szukaj(tresc,p);

}

}

Przypuśćmy, że podczas sesji z programem wpisaliśmy następujące słowa: alf, alfabet, alfabetycznie, anagram, anonim, ASTRonoMIa, Ankara (duże i małe litery zostały celowo pomieszane ze sobą). Po wczytaniu tej serii program powinien wypisać zawartość słownika w dość dziwnej co prawda, ale w miarę czytelnej formie, która ukazuje rzeczywistą konstrukcję drzewa USS dla tego przykładu:

A-L-F A B-E-T -Y-C-Z-N-I-E -N-A-G-R-A-M -K-A-R-A -O-N-I-M

-S-T-R-O-N-O-M-I-A