将节点添加到LinkedList不是永久的C++

Question

我遇到了一个问题，即添加到我的链表的节点不是永久性的。这是我的代码。

void HashMap::add(const std::string& key, const std::string& value) { 
    int index = hasher(key) % sizeOfBuckets; 
    Node* current = userDatabase[index]; 
    while (true) { 
     if (current == nullptr) { 
      current = new Node; 
      current->key = key; 
      current->value = value; 
      current->next = nullptr; 
      std::cout << current->key << " " << current->value << " at index " << index << std::endl; 
      break; 
     } 
     current = current->next; 
    } 
if (userDatabase[index] == nullptr) 
    std::cout << "STILL NULL"; 
} 

到目前为止输出电流 - >键< < “” < <电流 - >值...输出就好了;但是，正如你可以在我的方法底部看到的那样，STILL NULL被打印出来。

你需要知道的事情...

我在做一个hashmap。 我将整个节点数组初始化为nullptr。在代码中，当我遇到nullptr时，我创建了一个节点。

Answer 1

您需要调整前一个节点上的next指针或调整头部。

下面是更正后的代码[抱歉无偿风格清理]：

void 
HashMap::add(const std::string & key, const std::string & value) 
{ 
    int index = hasher(key) % sizeOfBuckets; 
    Node *current = userDatabase[index]; 
    Node *prev; 

    // find the "tail" [last node] of the list [if any] --> prev 
    prev = nullptr; 
    for (; current != nullptr; current = current->next) 
     prev = current; 

    current = new Node; 
    current->key = key; 
    current->value = value; 
    current->next = nullptr; 
    std::cout << current->key << " " << current->value << 
     " at index " << index << std::endl; 

    // list is non-empty -- append new node to end of list 
    if (prev != nullptr) 
     prev->next = current; 

    // list is empty -- hook up new node as list "head" 
    else 
     userDataBase[index] = current; 

    if (userDatabase[index] == nullptr) 
     std::cout << "STILL NULL"; 
}