0

此代码块读取字典文件并将其存储在散列数组中。这个散列数组使用链表冲突解决。但是，由于某种难以理解的原因，阅读在中间停止了。（我假设在创建链表时会出现一些问题。）当数据存储在空的散列数组元素中时，一切正常。

#define SIZE_OF_ARRAY 350
typedef struct {
    char* key;
    int status; // (+1) filled, (-1) deleted, 0 empty
    LIST* list;
}HASHED_ARRAY;
void insertDictionary (HASHED_ARRAY hashed_array[])
{
    //Local Declaration
    FILE* data;
    char word[30];
    char* pWord;
    int index;
    int length;
    int countWord = 0;

    //Statement
    if (!(data = fopen("dictionaryWords.txt", "r")))
    {
        printf("Error Opening File");
        exit(1);
    }

    SetStatusToNew (hashed_array); //initialize all status to 'empty'

    while(fscanf(data, "%s\n", word) != EOF)
    {

        length = strlen(word) + 1;
        index = hashing_function(word);

        if (hashed_array[index].status == 0)//empty
        {
            hashed_array[index].key = (char*) malloc(length * sizeof(char));//allocate word.
            if(!hashed_array[index].key)//check error
            {
                printf("\nMemory Leak\n");
                exit(1);
            }
            strcpy(hashed_array[index].key, word); //insert the data into hashed array.
            hashed_array[index].status = 1;//change hashed array node to filled.
        }

        else
        {
            //collision resolution (linked list)
            pWord = (char*) malloc(length * sizeof(char));
            strcpy (pWord, word);

            if (hashed_array[index].list == NULL) // <====== program doesn't enter
                                            //this if statement although the list is NULL. 
                                //So I'm assuming this is where the program stops reading.
            {
                hashed_array[index].list = createList(compare); 
            }
            addNode(hashed_array[index].list, pWord); 
        }
        countWord++;
        //memory allocation for key
    }
    printStatLinkedList(hashed_array, countWord);
    fclose(data);
    return;
}

createList并且addNode都是ADT功能。前者以函数指针（compare是我在函数内部构建的main函数）作为参数，后者以列表名称和 void 类型数据作为参数。compare排序链表。请找出我的问题。

4

1 回答 1

1

根据您声明hashed_array传递给此函数的位置，它的内容可能不会被初始化。这意味着所有条目的所有内容都是随机的。这包括list指针。

您需要先正确初始化此数组。最简单的方法是简单的使用memset：

memset(hashed_array, 0, sizeof(HASHED_ARRAY) * whatever_size_it_is);

这会将所有成员设置为零，即NULL指针。

于 2013-05-02T06:03:40.103 回答