导航链表时无法访问指针

Question

我正在制作一个简单的哈希表和一个哈希函数。表的每个元素都有一个指向另一个节点的指针，当发生冲突时，插入函数会使用该节点。问题是，当发生碰撞时，我的代码在浏览链表时就会崩溃。这是代码(抱歉，如果它有点冗长):

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "hash.h"
#define TAM 50

int funcaoHash(int chave, char nome[50]) //Hash function
{
    int i;
    int hash = chave;
    for(i = 0; nome[i] != '\0'; i++)
    {
        hash = hash + (int)nome[i];
    }
    hash = hash%TAM;
    return hash;
}

void insere(int chave, char nome[50], itemTabela* TabelaHash[TAM]) //Insert function
{
    int idx = funcaoHash(chave, nome);

    itemTabela* ItemAux = (itemTabela*)malloc(sizeof(itemTabela));
    itemTabela* ptrAux = NULL;
    ItemAux->chave = chave;
    strcpy(ItemAux->nome, nome);

    if(TabelaHash[idx] == NULL) //No collision occurred
        TabelaHash[idx] = ItemAux;

    //If there is a collision
    else
    {
        ptrAux = TabelaHash[idx]->ptr;

        //Here the code breaks
        while(ptrAux->ptr != NULL)
        {
            ptrAux = ptrAux->ptr;
        }
        ptrAux = ItemAux;
    }
}

void inicializaTabela(itemTabela* TabelaHash[TAM]) //Initialize tabl
{
    int i;

    for(i = 0; i < TAM; i++)
        TabelaHash[i] = NULL;
}

这是节点结构:

typedef struct itemTabela
{
    char nome[50];
    int chave;
    struct itemTabela* ptr;
}itemTabela;

这里是主要功能:

int main()
{
    itemTabela *ptrTabela[TAM] = {};
    inicializaTabela(ptrTabela);
    insere(6, "Chico", ptrTabela);
    insere(6, "Chico", ptrTabela);
    return 0;
}

我是否以错误的方式访问了指针或进行了一些非法访问？ 感谢您的宝贵时间!

Answer 1

1) ItemAux 的初始化也需要ptr 的初始化。像 ItemAux->ptr = NULL;

2)

    ptrAux = TabelaHash[idx]->ptr;

    //Here the code breaks
    while(ptrAux->ptr != NULL)
    {
        ptrAux = ptrAux->ptr;
    }
    ptrAux = ItemAux;

应该是

    ptrAux = TabelaHash[idx];

    while(ptrAux->ptr != NULL)
    {
        ptrAux = ptrAux->ptr;
    }
    ptrAux->ptr = ItemAux;