Проблема с доступом/назначением значений в структуре в списке - C++

Question

Я пытаюсь создать структуру данных Trie (школьная работа), и я использую список, который я также сделал сам и отлично работает (проверено) для хранения N-узлов в Trie.

Во всяком случае, проблема в том, чтобы каждый узел должен хранить список узлов, так что я могу сделать мой N-арной дерева/синтаксического дерева, но я ударил загвоздка ...

Когда я отладки и проходя через цикл для цикла, я вижу, что currentNode становится все глубже в моем дереве. Однако, когда я смотрю на это с точки зрения корня, у моего корня есть только один связанный список, содержащий первый узел, сделанный в первой итерации цикла. Последовательные итерации не регистрируются в NODE в BRANCH ROOT NODE ... но он работает в currentNode, как если бы они были отдельными копиями, хотя currentNode является указателем на правильный (надеюсь) узел.

Есть что-то не так с моим кодом?!? Я не понимаю, как работают указатели? Помогите! Благодарю.

Мой узел.

struct Node { 
    char   letter; 
    ItemType  item; 
    List<Node> * branches; 
}; 

Node * root; 
int size; 

My put функция.

ItemType put(KeyType newKey, ItemType newItem) { 
    Node * currentNode = root; 
    if (isEmpty()) { 

     //So build a new key 
     for (int levelIndex = 1; ((int) (newKey.length()) - levelIndex) >= 0; ++levelIndex) { 
      currentNode->branches = new List<Node>; 
      Node * tempNode = new Node; 
      tempNode->letter = newKey.at(levelIndex - 1); 
      currentNode->branches->add(*tempNode); 
      currentNode = tempNode; 
     } 
     //Store 
     currentNode->item = newItem; 
     ++size; 
     return NULL; //The former item. 

    } else { 
     //Begin 
     return puttanesca(newKey, newItem, *(currentNode->branches), 1, 1); 
    } 
} 

Edit: О sorrry, я забыл, что pention puttanesca рекурсивная функция Я использую, чтобы сделать перемещения и размещения узлов и прочее. Но я действительно не получили, чтобы проверить, что еще, я застрял здесь просто пытаюсь добавить первый ключ в мою пустую TRIE из-за этой проблемы ...

Другие изменения:

Вот puttanesca, я не думаю, что это имеет какое-то отношение к проблеме, но ... это все равно.

Я нахожусь в середине изменения указателя List в структуре узла только до объекта, поэтому некоторые из этих вещей могут выглядеть неправильно или это может быть просто неправильно, потому что я не очень хорошо знаком с C++ и У меня все еще есть проблемы, но общая концепция/алгоритм можно увидеть ... О, и я использую typedef string KeyType для моего ключа только для какой-либо будущей проверки и шаблон для ItemType.

ItemType puttanesca(KeyType newKey, ItemType newItem, List<Node> & tempList, int listIndex, int levelIndex) { 
    Node currentNode = tempList.get(listIndex); 

    //Am I at the right node? (searching) 
    if (newKey.at(levelIndex - 1) == currentNode.letter) { //Yes, I am. 
     //Is this a leaf node? 
     if (currentNode.branches == NULL) { 

      //Key does not already exist 
      if (newKey.length() != levelIndex) { 
       //So build a new key 
       for (; ((int) (newKey.length()) - levelIndex) >= 0; ++levelIndex) { 
        currentNode.branches = new List<Node>; 
        Node * tempNode = new Node; 
        tempNode->letter = newKey.at(levelIndex - 1); 
        currentNode.branches.add(*tempNode); 
        currentNode = *tempNode; 
       } 
       //Store 
       currentNode.item = newItem; 
       ++size; 
       return NULL; //The former item. 

      } else { //Key matched! 
       //Replace with new item 
       ItemType currentItem = currentNode.item; 
       currentNode.item = newItem; 
       return currentItem; //which is actually the now old item after the previous statement 
      } 
     } else { //Not a leaf, keep going 
      //Go to the next level and start from the first index 
      ItemType currentItem = puttanesca(newKey, newItem, currentNode.branches, 1, levelIndex + 1); 
      if (currentItem == NULL) { 
       //Key found to be inexistant 
       //So build a new key - create new sibling 
       Node * tempNode = new Node; 
       tempNode->letter = newKey.at(levelIndex - 1); 
       currentNode.branches.add(*tempNode); 
       currentNode = *tempNode; 

       //Continue building key - extend sibling 
       for (++levelIndex; ((int) (newKey.length()) - levelIndex) >= 0; ++levelIndex) { 
        currentNode.branches = new List<Node>; 
        Node * tempNode = new Node; 
        tempNode->letter = newKey.at(levelIndex - 1); 
        currentNode.branches.add(*tempNode); 
        currentNode = *tempNode; 
       } 
       //Store 
       currentNode.item = newItem; 
       ++size; 
       return NULL; //The former item 

      } else { 
       return currentItem; //The former item; 
      } 
     } 
    } else { //Wrong node 
     if (tempList.getLength() > listIndex) { 
      return puttanesca(newKey, newItem, tempList, ++listIndex, levelIndex); 

     } else {//End of the line, chump 
      return NULL; //Tell parent you failed 
     } 
    } 
} 

Answer 1

Ваша проблема здесь: currentNode->branches->add(*tempNode);

Вы вставляете копию tempNode, а не сам tempNode. Возможно, вам стоит использовать List<Node *> branches вместо List<Node> branches;