// 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(); }