Sei sulla pagina 1di 1

C:\Users\domen\Documents\Algoritmi e Strutture Dati\Miei Codici\COMPITI DA STAMPARE\27092015-2.

c venerdì 29 gennaio 2016 17:05


/*

Scrivere due funzioni (inserimento e ricerca) in linguaggio C che permetta di inserire


e cercare stringhe in un vettore di 25 liste. Ciascuna lista conterrà soltanto
le stringhe che iniziano con una particolare lettera dell'elfabeto.

*/

typedef struct parola{


char *word;
struct parola *next;
} Parola;

void inserimento(Parola **vett, char *parola){


Parola nuova=(Parola *)malloc(sizeof(Parola));

ia
strcpy(nuova->word,parola);
nuova->next=vett[tolower(parola[0])-'a']; //Sottraggo il codice ASCII della lettera A al
primo carattere
//della stringa -> sottraggo e quindi
ottengo l'indice del vettore

er
vett[tolower(parola[0])-'a']=nuova;
}

Parola * ricerca(Parola **vett, char *parola){


Parola *app=vett[tolower(parola[0])-'a'];
while(app!=NULL && strcmp(app->word,parola)!=0) app=app->next;

gn
return app;
}
ge
In
re
ve
Vi

-1-