// TABLA HASH NO RESUELVE COLISIONES
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char nombres[25][50] =
{"Juan","José Luis","José","María Guadalupe","Francisco",
"Guadalupe","María","Juana","Antonio","Jesús","Miguel Ángel",
"Pedro","Alejandro","Manuel","Margarita","María del Carmen",
"Juan Carlos","Roberto","Fernando","Daniel","Carlos","Jorge",
"Ricardo","Miguel"};
char *Tabla[24];
int sumaascii(char *cad)
{
int suma = 0;
while ( cad[0] ) { suma += cad[0]; cad++; }
return suma;
}
int F_HASH(int Ascii) { return Ascii%24; }
void inicio()
{
int x=0, sm=0, F_H=0;
while (x<24) { Tabla[x] = (char*)malloc(sizeof(char)*50); x++; }
x=0;
while(x<24)
{
sm = sumaascii(nombres[x]);
F_H = F_HASH(sm);
printf("%i.- %s==>%i==>%i\n", (x+1), nombres[x], sm, F_H);
strcpy(Tabla[F_H], nombres[x]);
x++;
}
}
void Print_Tabla()
{
int x=0;
printf("======================================\n");
printf("____________TABLA HASH________________\n");
printf("======================================\n");
while(x<24)
{
printf("%i.- %s\n", x, Tabla[x]);
x++;
}
}
int main() { inicio(); Print_Tabla(); }