HASH_1.c



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