0 
struct hashLink

{
   KeyType key; /*the key is what you use to look up a hashLink*/
   ValueType value; /*the value stored with the hashLink, an int in our case*/
   struct hashLink *next; /*notice how these are like linked list nodes*/
};

struct hashMap
{
    hashLink ** table; /*array of pointers to hashLinks*/
    int tableSize; /*number of buckets in the table*/
    int count; /*number of hashLinks in the table*/
};

我正在尝试使用 hashLinks 遍历 hashMap。这是正确的方法吗？hashLinks 在一个数组中，并且在一个链表中可能有更多的 hashLinks 链接到它们。我只是不明白如何使用指向指针的指针。tableSize 是数组中元素的数量。在每个数组位置，可能会有更多的 hashLinks 链接到第一个位置。

for(int i = 0; i < ht->tableSize; i ++)
{
    hashLink *current;

    if (ht->table[i] != 0)
    {
        current = ht->table[i];

        while(current->next !=0)
        {
            hashLink *next;
            next = current->next;
            free(current->key);
            free(current);
            current = next;
        }

        free(current->key);
        free(current);
    }
    else 
    {
        continue;
    }

        counter++;
    }
}
4

2 回答 2

0

是的，这确实有效，但您最终会得到一个包含悬空指针的哈希表。此外，正如 Joachim 所指出的，只要您假设结构中包含的值是正常的，即tableSize包含其中的条目数table并且hashLinks 已正确分配，它就可以工作。

您通过链接的迭代很好，并且表中free的所有 s 都是正确hashLink的。但是，请考虑ht迭代后的状态。您根本不更改 的值ht->table[i]，因此离开循环后，指针仍将存储在表中。如果要重用该表，则应在不再需要时将指针设置为 0，即ht->table[i] = 0在current = ht->table[i];.

如果此方法是表的“析构函数”的一部分（即，某些方法，hashmap_delete(...)如freefree(ht);for

于 2015-05-29T09:13:33.250 回答
0

简化：

for(int i=0; i < ht->tableSize; i++)
{
    hashLink *current;

    while (ht->table[i] != NULL) {
        current = ht->table[i];
        ht->table[i] = current->next;

        free(current->key);
        free(current);
    }
}

它可以进一步简化为只有一个循环，但这留给读者作为练习......

注意：作为副作用，这会将 ht->table[] 中的所有指针设置为 NULL；这很好，因为在释放链接列表之后，它们无论如何都变得陈旧了。

于 2015-05-29T09:28:36.637 回答