使用单链表在哈希表中插入

Question

我是新来的，我需要一些帮助来解决这个问题，问题是它存储了第一个条目的值，但是当我创建一个列表时，例如当我想插入22，之后我之前插入了2，它的行为就像它在2 之后添加了节点，但实际上它并没有创建，我不知道为什么。在这方面需要帮助。

 void insertKey(int key) {

        int i = Hash(key);
        Node* temp = HashTable[i];

        Node* NewNode = new Node;
        NewNode->key = key;
        NewNode->next = NULL;
        if (temp == NULL) {
            HashTable[i] = NewNode;
        }
        else
        {
            while (temp != NULL) {
                cout << "NOTHere ";
                temp = temp->next;
            }
            if (temp == NULL) {
                cout << "FoundYa ";
                temp = NewNode;
            }
        }
    }

Answer 1

当您分配temp = NewNode; 时，您实际上并未将之前的temp->next 的值设置为NewNode。不需要将temp 设置为NewNode，只需将temp->next 设置为NewNode 一次temp->next == NULL。

你目前正在做的是：

[ node 1 ] --> nullptr
                 |
                 |
        assign nullptr to temp
                 |
                 V
                temp <--- then assign NewNode to temp

你需要做的是：

[ node 1 ] --> nullptr
    |
    |
  assign this to temp
    |
    V
   temp --> nullptr <-- assign NewNode to this