Gioco di logica

d={"a":1,"b":2,"c":3}

//
// TABELLA DI HASH CON LISTE DI TRABOCCO
// IMPLEMENTATA CON ARRAY DI PUNTATORI A STRUCT
// CHE FUNGONO DA TESTA DELLE LISTE



#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define M 10

#define LEN_STR 6
#define RANGE 26
#define OFFSET 97
#define MAX_STR 100
int pos=0;

struct dati
{
       char string[100];
       struct dati *next;
};

void genera_Str                (char *array_str);
int key                                (char *array_str,int m);
void ins_dati                 (struct dati **head,int h,char array_str[]);
int input_parola    (char str[]);
int cerca           ( struct dati **head,int key,char str[]);
void stampa_liste   ( int key,struct dati *head[]);


int cerca ( struct dati **head,int key,char str[])
{
       struct dati *new_node;
       new_node=head[key];
       int x;
       pos=0;
       if (new_node==NULL) // se nodo==NULL non scansiono nemmeno
       {
               puts("parola non trovata");
               return -1;
       }
       else
       {
               while (new_node!=NULL)
               {
                       x=strcmp(new_node->string,str);
                       if (x==0)
                               return key;
                     new_node=new_node->next;
                       pos++;
               }
       }        
       return -1;                                        
}


//*******************************************
//      STAMPA TUTTE LE LISTE
//*******************************************

void stampa_liste ( int key, struct dati **head)
{
       int k;
       puts("STAMPO TUTTE LE LISTE\n");  
       for (k=0; k<key; k++)
       {
               struct dati *new_node;
               new_node=head[k];
               if (new_node!=NULL)
               {
                       printf (" STAMPA LISTA n° [%d]\n",k);
                       printf ("%s-->",new_node->string);
                       new_node=new_node->next;
                       while (new_node!=NULL)
                       {
                               printf ("%s-->", new_node->string);
                               new_node=new_node->next;
                       }
                       puts("");
               }
       }
}


//***********************************************
int input_parola (char str[])
{
       int len,k;
       puts ("inserisci parola da cercare");
       fgets(str,MAX_STR,stdin);
       len=strlen(str);
       str[len-1]='\0';
       k=key(str,M);
       return k;
}


//******************************************
//        INSERISCI DATI IN TESTA
//******************************************

void ins_dati (struct dati **head,int h,char array_str[])
{
       struct dati *new_node;
       new_node=*head;
       new_node=malloc(sizeof( struct dati));
        if (NULL==new_node)
       {
               printf ("abort\n");
               exit(0);
       }
       strcpy (new_node->string,array_str);
       new_node->next=*head;
       *head=new_node;
}
                               
   

//*******************************************
// genera stringa random
//*******************************************
void genera_Str(char *array_str)
{
       int rnd,i;
       for (i=0;i<LEN_STR;i++)
       {
               rnd=rand() % RANGE;
               array_str[i]=rnd+OFFSET;
       }
       array_str[LEN_STR]='\0';
}
//*******************************************
// genera chiave Alg hash universale (credo)
//*******************************************
int key        (char *array_str,int m)
{
       int h,a=11,b=13;
       char tmp_array[100];
       strcpy (tmp_array,array_str);
       for (h=0; *array_str!='\0'; array_str++,a=a*b % (m-1))
               h=(a*h+ *array_str)%m;
               printf ("generata chiave %d da parola [%s]\n", h,tmp_array);//getchar();
       return h;
}

int main(void)
{
       struct dati **first;
       srand((unsigned) time(NULL));
       char array_str[MAX_STR];
       int j,h,i;
       
       first=  malloc(M*sizeof(struct dati**));
       if (first==NULL)
       {
               puts("error");
               return -1;
       }    
       for (i=0; i<M; i++)
               first[i]=NULL;
       for (j=0; j<M; j++)
       {
               genera_Str(array_str);
               h=key(array_str,M);
               ins_dati(&first[h],h,array_str);        
       }
       stampa_liste (M,first);
       while(1)
       {
               h=input_parola(array_str);
               j=cerca(first,h,array_str);
               if (j!=-1)
                       printf ("trovata in array[%d]--->pos %d\n",j,pos);
               else
                       puts ("parola insesistente!");
       }
       return 0;
}