嵌套的动态内存怎么释放

Question

struct A{
int a;
A*q;
};
A*p=new A;
p->q=new A;
delete p->q;
delete p;

可能这种是正确的，但是我觉得为什么仅delete p;这一个操作不行，q这个指针也是分配在p指向的内存地址里？为什么delete p不会触发它其中q指向的内存地址一同被释放掉？

Answer 1

delete p; 仅仅会释放掉 p 指向的内存地址，q 指向的内存地址不会被释放，因为 delete p 并不知道 q 这个指针的存在，也就无法释放掉 q 指向的内存地址。

如果有多层嵌套的动态内存，那么就需要从最里层开始释放，比如用深度优先算法，先释放最深层的动态内存，然后释放它的上一层，依次类推，最后释放最外层的动态内存。