將節點添加到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"; 
}