#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>
#include <cmath>
using namespace std;
template <class T>
class binary_node {
public:
T data;
binary_node<T> *left;
binary_node<T> *right;
binary_node(const T& data)
:data(data), left(NULL), right(NULL) {
}
};
int main() {
binary_node<int>* node = new binary_node<int>(10);
node->left = new binary_node<int>(1);
node->right = new binary_node<int>(50);
binary_node<int>* ptr = node->left;
delete ptr;
ptr = NULL;
if (node->left == NULL) {
cout << "????";
}
else {
cout << node->left->data << endl;
}
return 0;
}
Run Code Online (Sandbox Code Playgroud)
我希望node->left == NULL,但即使数据node->left是垃圾,结果也完全出乎意料.我正在使用Visual C++ 2010,任何人都可以帮我解释这种行为吗?
编辑
另一方面,它在遍历和逐节点删除时工作正常,如下所示:
~linkedlist() {
#if DEBUG
cout << "~linkedlist() called.\n";
#endif
while (head != NULL) {
#if DEBUG
cout << "delete node: " << head->data << '\n';
#endif
node<T>* temp = head;
head = head->next;
delete temp;
temp = NULL;
}
}
Run Code Online (Sandbox Code Playgroud)
您正在删除分配给node->left对象的数据,即.的new binary_node<int>(50)对象.
但是,您要通过另一个指针删除.然后你就是其他指针的NULL
node-> left永远不会设置为null.因此,无论它指向的内容(解除分配的内存)都是它指向的内容.
试试这个:
binary_node<int>** ptr = &(node->left);
delete *ptr;
*ptr = NULL;
Run Code Online (Sandbox Code Playgroud)
或这个
delete node->left;
node->left = NULL;
Run Code Online (Sandbox Code Playgroud)
这是一个改进的描述,我用来表明我在说什么:

| 归档时间: |
|
| 查看次数: |
261 次 |
| 最近记录: |