将指向结构的指针传递给不同的函数时，我在同一地址获得了不同的值请指出我的错误 问题1 问题2 使用#include <bits/stdc++.h>

如何解决将指向结构的指针传递给不同的函数时，我在同一地址获得了不同的值请指出我的错误 问题1 问题2 使用#include <bits/stdc++.h>

下面我附上了我的代码。 在下面的代码中，我正在构建具有3个节点的二叉树。当传入不同的函数时，我的程序在同一地址打印不同的值。 总共有4个功能

1. 主要
2. 构建
3. 顺序
4. 打印

在顺序函数中，我正在对树进行顺序遍历，并将其保存在vector 中，以便稍后可以在“打印”函数中打印顺序遍历。 我正在全部4个功能中打印地址和每个地址处的值。在同一地址的某些函数中获得不同的值。为什么会这样？

#include <bits/stdc++.h>
using namespace std;
struct Node
{
    int data;
    Node *left;
    Node *right;
    Node(int val)
    {
        data = val;
        left = right = NULL;
    }
};

Node *build()
{
    Node *root = new Node(50);
    root->left = new Node(45);
    root->right = new Node(60);

    cout << "In Build Function\n";

    cout << root << " " << root->data << endl;
    cout << root->left << " " << root->left->data << endl;
    cout << root->right << " " << root->right->data << endl;

    return root;
}

void inorder(Node *root,vector<Node *> &A)
{
    if (root == NULL)
        return;

    inorder((root)->left,A);
    free(root->left);

    A.push_back(root);

    cout << root << " " << root->data << endl;

    inorder(root->right,A);
    free(root->right);
}

void print(vector<Node *> &A)
{
    cout << "\nprint in function\n";
    for (int i = 0; i < A.size(); i++)
        cout << A[i] << "   " << A[i]->data << endl;
    cout << endl;
}
int main()
{
    Node *root = build();

    cout << "\nIn Main Function\n";

    cout << root << " " << root->data << endl;
    cout << root->left << " " << root->left->data << endl;
    cout << root->right << " " << root->right->data << endl;

    vector<Node *> A;
    cout << "\nIn inorder Function\n";
    inorder(root,A);

    print(A);
    cout << "\nIn Main Function\n";

    cout << root << " " << root->data << endl;
    cout << root->left << " " << root->left->data << endl;
    cout << root->right << " " << root->right->data << endl;
}

输出：

In Build Function
0x1d6bc0 50
0x1d6bd8 45
0x1d6bf0 60

In Main Function
0x1d6bc0 50
0x1d6bd8 45
0x1d6bf0 60

In inorder Function
0x1d6bd8 45
0x1d6bc0 50
0x1d6bf0 60

print in function
0x1d6bd8   1928224
0x1d6bc0   50
0x1d6bf0   60


In Main Function
0x1d6bc0 50
0x1d6bd8 1928224
0x1d6bf0 60

解决方法

问题1

请勿使用free释放用new分配的内存。使用delete。

问题2

您正在分配内存，然后使用该内存访问值。这会导致未定义的行为。在完成使用对象之前，请勿取消分配。

使用#include <bits/stdc++.h>

不要这样做。参见Why should I not #include <bits/stdc++.h>?。

---

注释对free的呼叫对我来说消除了问题。参见https://ideone.com/9gs8NL。但是，这会使代码处于不干净的状态。从Node返回之前，您应该添加代码以释放main对象。

,

之所以发生这种情况，是因为在命令功能中，您在root-> left和root-> right中使用了free关键字，由于这会取消分配内存，但指针仍然指向相同的位置并在此处打印垃圾值。在以后的函数中，它将打印垃圾值。 顺便说一句，这里不需要免费使用。

,

您在不应该使用的地方免费使用。您为节点分配了new，并且应使用delete释放它（如已经提到的user4581301）。获得不相关数字的原因是，在完成处理之前，您要释放指向的数据。如果删除空闲行（应为delete），则会看到预期的行为。

我建议使用调试器查看您指向的数据何时更改。