Список векторной печати не работает

Question

Я делаю хеш-таблицу, где у меня есть один вектор со списком внутри каждого его узла. Но когда я иду на печать, не отображаются элементы, которые находятся в списке, и если я пытаюсь поместить более одного элемента в список, это приводит к ошибке сегментации во втором. Ниже приведен код и результат:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <locale.h>
enum erro {
     semErro = 0, posInv = 1, listaCheia = 2, listaVazia = 3, existe         = 4, naoExiste = 5
};

typedef struct no{       
    char nome[100];
    char telefone[20];
    struct no *prox;
} nodo;

typedef struct{
    int tamanho;
    nodo *inicio;
} lista;

typedef struct { 
    int tamanhoTabelaHash;
    int colisoes;
    lista* vetor;
} tabela;

///////////////////Chamada de Funções///////////////////
lista *novaLista();
tabela *criaTabela(int tam);
int insereTabela(tabela *tabela, char *entraNome, char *entraTelefone);
int insereNoInicioI(lista *lista,char *entraNome, char *entraTelefone);
int hash1(char *entraNome, int tam);
void imprime(lista *lista);
void imprimeTabela(tabela *tabela);
///////////////////Funções Lista///////////////////

void imprime(lista *lista){        
     int i;
     nodo *no; //<<<<<Possível local do erro>>>>>
     puts("Lista: \n");
     for (i = 0; i < lista->tamanho; i++) {  
          printf("Nome: %s Telefone: %s\n",no->nome,no->telefone);
          no=no->prox;
     }
}

lista *novaLista(){ 

     lista *l = (lista*)malloc(sizeof(lista));
     l->tamanho=0;
     l->inicio=NULL;
     return l;
}

int insereNoInicioI(lista *lista,char *entraNome, char *entraTelefone){ 

     nodo *novo=(nodo *)malloc(sizeof(nodo));    
     strcpy(novo->nome,entraNome);
     strcpy(novo->telefone,entraTelefone);
     novo->prox = lista->inicio;
     lista->inicio = novo;        
     lista->tamanho++;
     return semErro;
}

tabela *criaTabela(int tam) {

    if( tam < 1 ) return NULL;
    tabela *table = (tabela *)malloc(sizeof(tabela));
    table->tamanhoTabelaHash = tam;
    table->colisoes = 0;
    for (int i = 0; i < 10; i++) {   
        table[i].vetor = NULL;
    }
    return table;   
}

void imprimeTabela(tabela *tabela) {

    int i;
    printf("\nTabela: \n");
    for (i = 0; i < tabela->tamanhoTabelaHash ; i++) {
        printf("\nindice[%d]:", i);
            if(tabela[i].vetor!=NULL){
               imprime(tabela[i].vetor);
            }  
    }
}

int insereTabela(tabela *tabela, char *entraNome, char *entraTelefone){

    int pos = 0;
        pos = hash1(entraNome,10000);//Função que retorna uma posição( no caso 8 para o primeiro nome e 6 para o segundo e terceiro
    }
    if(tabela[pos].vetor==NULL){
        lista *list = novaLista();
        tabela[pos].vetor = list;
    }
    nodo *novo=(nodo *)malloc(sizeof(nodo));
    insereNoInicioI(tabela[pos].vetor, entraNome, entraTelefone);
    return semErro;
} 

int main(){
   setlocale(LC_ALL, "Portuguese");
   tabela *table = criaTabela(10);

   char nome[100] = "Maria Cláudia Feliz";
   char telefone[20] = "(53)98401-8583";
   char nome1[100] = "Everton Almeida";
   char telefone1[20] = "(53)90000-8583";
   char nome2[100] = "Everton Almeida";
   char telefone2[20] = "(53)90000-8583";

   insereTabela(table,nome,telefone);
   insereTabela(table,nome1,telefone1);
   insereTabela(table,nome2,telefone2);
   imprimeTabela(table);
return semErro;
} 
Resultado:
Tabela: 
indice[0]: 
indice[1]:
indice[2]: 
indice[3]: 
indice[4]: 
indice[5]: 
indice[6]:Lista: 
Nome:  Telefone:  //<<<<Deveria imprimir o nome e telefone>>>>
Nome:  Telefone:  //<<<<Deveria imprimir o nome e telefone>>>>
indice[7]: 
indice[8]:Lista:
                  //<<<<Deveria imprimir o nome e telefone>>>>
Falha de segmentação(imagem do núcleo gravada)

Если вы можете помочь, спасибо.

Answer 1

У вас есть хотя бы одна серьезная проблема:

tabela *criaTabela(int tam) {
  if (tam < 1) return NULL;

  // you allocate space for 1 tabela
  tabela *table = (tabela *)malloc(sizeof(tabela));
  table->tamanhoTabelaHash = tam;
  table->colisoes = 0;

  // but here you write to 10 tabelas ....
  for (int i = 0; i < 10; i++) {
    table[i].vetor = NULL;
  }
  return table;
}

Вы, если вы пишете в 10 табелей, вы должны выделить место для 10 табелей:

  tabela *table = (tabela *)malloc(sizeof(tabela) * 10);

Код в вашем ответе приводит к неопределенному поведению. В других работах это может появиться , чтобы работать. Google "неопределенное поведение" .

В другом месте вашего кода могут возникнуть другие проблемы.

Answer 2

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <locale.h>
enum erro {
     semErro = 0, posInv = 1, listaCheia = 2, listaVazia = 3, existe         = 4, naoExiste = 5
};

typedef struct no{       
    char nome[100];
    char telefone[20];
    struct no *prox;
} nodo;

typedef struct{
    int tamanho;
    nodo *inicio;
} lista;

typedef struct { 
    int tamanhoTabelaHash;
    int colisoes;
    lista* vetor;
} tabela;

///////////////////Chamada de Funções///////////////////
lista *novaLista();
tabela *criaTabela(int tam);
int insereTabela(tabela *tabela, char *entraNome, char *entraTelefone);
int insereNoInicioI(lista *lista,char *entraNome, char *entraTelefone);
int hash1(char *entraNome, int tam);
void imprime(lista *lista);
void imprimeTabela(tabela *tabela);
///////////////////Funções Lista///////////////////

void imprime(lista *lista){        
     int i;
     nodo *no = lista-> inicio; 
     puts("Lista: \n");
     for (i = 0; i < lista->tamanho; i++) {  
          printf("Nome: %s Telefone: %s\n",no->nome,no->telefone);
          no=no->prox;
     }
}

lista *novaLista(){ 

     lista *l = (lista*)malloc(sizeof(lista));
     l->tamanho=0;
     l->inicio=NULL;
     return l;
}

int insereNoInicioI(lista *lista,char *entraNome, char *entraTelefone){ 

     nodo *novo=(nodo *)malloc(sizeof(nodo));    
     strcpy(novo->nome,entraNome);
     strcpy(novo->telefone,entraTelefone);
     novo->prox = lista->inicio;
     lista->inicio = novo;        
     lista->tamanho++;
     return semErro;
}

tabela *criaTabela(int tam) {

    if( tam < 1 ) return NULL;
    tabela *table = (tabela *)malloc(sizeof(tabela)*10);
    table->tamanhoTabelaHash = tam;
    table->colisoes = 0;
    for (int i = 0; i < 10; i++) {   
        table[i].vetor = NULL;
    }
    return table;   
}

void imprimeTabela(tabela *tabela) {

    int i;
    printf("\nTabela: \n");
    for (i = 0; i < tabela->tamanhoTabelaHash ; i++) {
        printf("\nindice[%d]:", i);
            if(tabela[i].vetor!=NULL){
               imprime(tabela[i].vetor);
            }  
    }
}
int hash1(char *string, int tam) {

    int tamanho = strlen(string);
    unsigned soma = 0;
    for (int i = 0; i < tamanho; i++) {
        soma = soma * 251 + string[i];
    }
    return soma % tam;
}

int insereTabela(tabela *tabela, char *entraNome, char *entraTelefone){

    int pos = 0;
        pos = hash1(entraNome,10);
    if(tabela[pos].vetor==NULL){
        lista *list = novaLista();
        tabela[pos].vetor = list;
    }
    nodo *novo=(nodo *)malloc(sizeof(nodo));
    insereNoInicioI(tabela[pos].vetor, entraNome, entraTelefone);
    return semErro;
} 

int main(){
   setlocale(LC_ALL, "Portuguese");
   tabela *table = criaTabela(10);

   char nome[100] = "Maria Cláudia Feliz";
   char telefone[20] = "(53)98401-8583";
   char nome1[100] = "Everton Almeida";
   char telefone1[20] = "(53)90000-8583";
   char nome2[100] = "Everton Almeida";
   char telefone2[20] = "(53)90000-8583";

   insereTabela(table,nome,telefone);
   insereTabela(table,nome1,telefone1);
   insereTabela(table,nome2,telefone2);
   imprimeTabela(table);
return semErro;
} 
Resultado:
indice[0]:
indice[1]:
indice[2]:Lista: 
Nome: Everton Almeida Telefone: (53)90000-8583
indice[3]:
indice[4]:
indice[5]:Lista: 
Nome: Everton Telefone: (53)90000-8583
indice[6]:
indice[7]:
indice[8]:Lista: 
Nome: Maria Cláudia Feliz Telefone: (53)98401-8583
indice[9]:

Благодаря всем комментариям ЭТО КОДЕКС РАБОТАЕТ, но у меня есть еще одно сомнение, потому что предложение name идет неправильно, если setlocale (LC_ALL, "португальский");