Johny Macedo

@TYSQUARE89 Tentei e nada!, estou fazendo umas pesquisas aqui. No entanto, muito obrigado!

Boa tarde galera

 

Não estou entendendo o porque está ocorrendo isso. Estou fazendo um trabalho sobre tabelas hash, e sempre quando chamo a função de busca(busca_hash), o programa retorna -2 que seria quando a tabela está cheia. Se estiver alguma coisa errada no código eu não consigo visualizar isso. Alguém pode me ajudar? Agradeço.

 

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

#define TAM 15

int opc;

void menu(){

   printf("\t******************** TABELAS HASH ********************\n\n");
   printf("(1)Inserir novo elemento\n(2)Buscar um elemento\n(3)Visualizar elementos\n\n");
   printf("Digite uma opcao: ");
   scanf("%d",&opc);
    //system("cls");
}

int hash(int x)
{
   return x % 15;
}

int insere(int *a, int x, int n){
  int i, cont = 0;

   i = hash(x);

    while(a != -1){

      if (a == x){     // POSIÇÃO OCUPADA.
        return -1;
      }

      if (++cont == n){
        return -2;
     }

      if (++i == n){
        i = 0;
     }
  }
      a = x;
       return i;
}

int busca_hash(int *a, int x, int n){
  int i, cont = 0, compare=0;

   i = hash(x);

    while(a != x){
      compare++;

     if(a == -1)
       return -1;

     if(++cont == n)    // TABELA CHEIA...
       return -2;

     if(++i == n)
       i = 0;
  }

     printf("\nNumero de comparacoes realizadas = %d\n", compare);
     return i;
}

int main()
{
   int vet[TAM], num, tam_tabela = TAM, numero,i,x=0;
   char cont;

    do{

      menu();

    switch(opc)
    {
       case 1:
        printf("\nDigite um numero a ser inserido: ");
        scanf("%d", &num);
        insere(vet,num,tam_tabela);
         x++;
            break;

       case 2:
        printf("\nQual numero deseja buscar? ");
        scanf("%d", &numero);
        printf("\nNumero encontrado na posicao: %d\n", busca_hash(vet,numero,tam_tabela));
             break;

       case 3:
           printf("\n");
        for (i=0; i<x; i++){
           printf("%d ",vet);
         }
           printf("\n");
             break;
    }

        printf("\nDeseja continuar?(s)sim (n)nao: ");
        scanf(" %c",&cont);
        printf("\n\n");
        cont = toupper(cont);
         //system("cls");

    }while(cont == 'S');

       system("pause");
         return 0;
}