Question

我正在尝试构建一个简单的链表，使用指向下一个插入位置的指针，然后逐个添加一个节点。

Tnode* NULL_cp = 0;
struct Tnode{
 string word;
 Tnode* left;
 Tnode* right;
};


int main(int argc, char** argv){
 int n = 0;
 Tnode head;
 head.word = "the head";
 head.left = NULL_cp;
 head.right = NULL_cp;
 Tnode* insertP = &head;
 while(n<argc-1){
  Tnode node;
  node.word = argv[n+1];
  node.left = insertP;
  node.right = NULL_cp;
  insertP->right = &node;
  insertP = &node;
  cout << "inside loop: " << insertP->word <<  endl;
  n++;
 }
 cout << "outside loop: the word is " << insertP->word << endl;
}

输出

inside loop: hello
outside loop: the word is

如果我输入 a.out hello 。困惑我的部分是，在一个循环之后，insertP应该指向新插入的节点，该节点具有单词 hello ，但即使在里面也没有打印出来它打印出的循环你好，任何想法为什么？非常感谢你

Answer 1

让我们尽量减少问题：

while(n<argc-1)
{
   Tnode node;
   //...
}

当node超出范围时，其std::string成员也会超出范围。您将拥有悬挂在树中节点的指针。在循环内部它可以工作，因为对象仍然存在。外面......不是那么多。

使用动态分配：

while(n<argc-1){
  Tnode* node = new Tnode;
  node->word = argv[n+1];
  node->left = insertP;
  node->right = NULL_cp;
  insertP->right = node;
  insertP = node;
  cout << "inside loop: " << insertP->word <<  endl;
  n++;
}

最后不要忘记delete。

尖头物体失去了它的领域

1 个答案: