Tengo este programa que pretende implementar una función hash en C. El programa compila bien. Ingreso elementos pero no quedan guardados en el arreglo.
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <windows.h>
#define HASHMAX 10
typedef struct nodoL {
int info;
struct nodoL * sig;
struct nodoL * ant;
} nodo;
typedef nodo* lista;
// DEFINICIÓN DE LAS FUNCIONES
//************* HASH **********
typedef lista Hash[HASHMAX];
int HashClave(int n);
void HashInsertar(Hash *h, int e);
void HashMostrar(Hash h);
void HashBuscar(Hash h, int n);
//******** LISTA *******
void enlistar (lista *L, int n);
int mostrar(lista L);/* muestra por pantalla los valores de L, en forma recursiva */
void borrar(lista *L, int n);
int HashClave (int n)
{
return n%HASHMAX;
}
void HashInsertar (Hash *h, int e){
enlistar ((h)[HashClave(e)],e);
}
void enlistar (lista *L, int n){
lista aux = (lista)malloc(sizeof( struct nodoL ));
if(*L==NULL){
aux -> info = n;
aux -> sig = *L;
*L=aux;
}
else{
if((*L)->info>n){// Para que quede ordenado
aux -> info = n;
aux -> sig = *L;
*L=aux;
}
else{
enlistar(&(*L)->sig,n);
}
}
}
int mostrar (lista L)
{
int i=0;
if(L!=NULL)
{
i=1;
printf("[%d]->",L->info);
mostrar(L->sig);
}
return i;
}
void HashMostrar(Hash h){
int i, n;
for (n=0;n<HASHMAX;n++){
printf("Hash [%d]: ",n);
i=mostrar(h[n]);
if(i==0)printf("Lista vacia \n\n");
else printf("# \n\n");
}
}
void borrar(lista *L, int n)
{
lista aux = *L; //puntero auxiliar al primer nodo
lista ant = NULL;
if(aux==NULL)
{
printf("Error: Lista vacia");
}
else
{
while (aux->info!=n&&aux->sig!=NULL)
{
ant=aux;
aux=aux->sig;
}
if(aux->sig==NULL&&aux->info!=n)
printf("Error, numero no se encuentra en la lista");
else
{
ant->sig=aux->sig;
free (aux); //elimino el nodo de la memoria
}
}
}
int main()
{
//Se declara y asigna una la variable para controlar la opción seleccionada en el menú.
int op=-1;
int i;
//Se declara una variable milista de tipo lista.
lista milista=NULL;
//Se declara una variable h de tipo Hash
Hash h;
//Mientras op se distinto de 0 (Cuando es op=0 finaliza el programa.)
while(op)
{
system("cls"); //Borrar la pantalla.
//Mostrar en pantalla las opciones del menú.
printf("\t\tEjemplo de Hash\n\n\tSeleccione una opcion\n\n\t-1. Agregar elemento al frente\n\t-2. Mostrar lista\n\t-3. Borrar un elemento\n\t-0. Salir\n");
scanf("%d",&op); //Captura el numero opción seleccionada.
switch(op) //Ir a la opción indicada por el usuario.
{
//Ingresar un valor al comienzo de la lista.
case 1:
{
int e; //Se crea una variable para el número clave del número a insertar a la lista hash.
int n; //Se crea una variable llamada n para el número a insertar en la lista.
clrscr(); //Borrar la pantalla.
printf("Ingrese la clave del hash para el elemento:\n");
scanf("%d",&n); //Capturar el número que se indique como clave para el hash.
printf("Ingrese el numero para agregar a la lista:\n");//Pedir por pantalla un número para insertar en la lista.
scanf("%d",&e); //Capturar el número a insertar en la lista.
HashInsertar(&h,e); //<-------LLamará al procedimiento que inserta un numero al hash.
printf("%d se ha agregado con exito a la lista con la clave %d", e, n);
getch(); //Esperar que el usuario presione una tecla.
break;
}
//Mostrar lista por pantalla.
case 2:
{
clrscr();//Borrar la pantalla.
//Mostrar en pantalla un titulo.
printf("Los numeros cargados en la lista:\n\n");
//Declarar un variable y asignarle el valor devuelto por la función mostrar (0 Lista vacía 1 Lista no vacía).
i = mostrar(milista);
//Chequear si la lista esta vacía y mostrar en pantalla el texto que corresponda.
if(i==0)
printf("La lista esta vacia \n\n");
else
printf("# \n\n");
//Esperar que el usuario presione una tecla.
getch();
}
break;
//Eliminar un número de la lista.
case 3:
{
int n; //Crear un varible que almacene el número a borrar de la lista.
clrscr(); //Borrar la pantalla.
printf("Ingrese el numero para borrar de la lista:\n"); //Pedir por pantalla un nuúmero para borrar de la lista.
scanf("%d",&n); //Capturar el número a borrar de la lista.
system("cls"); //Borrar la pantalla.
borrar(&milista,n); //LLamar a la función borrar.
if(i==0)
printf("Elemento borrado de la lista. Pulse cualquier tecla para regresar");
getch(); //Esperar que el usuario presione una tecla.
break;
}
}
}
getch();
return 0;
}